java 集合框架小结

Posted 2020-08-13

http://www.cnblogs.com/hellokitty1/p/4440286.html

一：集合框架
  集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。
  任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。

  接口：即表示集合的抽象数据类型。Collection顶层接口。 
  实现：也就是集合框架中接口的具体实现。常用ArrayList、HashMap

  算法：在一个实现了某个集合框架中的接口的对象身上完成某种有用的计算的方法，例如查找、排序等。
 二：java集合框架包含的内容
   主要常用的
  接口                                      Collection                                         Map
                                List                           Set   
 具体的类   ArrayList   LinkedList                 HashSet   TreeSet               HashMap   TreeMap
算法        Collections   Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。用于对集合元素进行排序，查询，修改等

List   按索引排序，可以重复的对象
Set   没有顺序 ，不可以重复对象
Map  储存一对键值对象，键对象不能重复，值对象可以重复
三：List接口的实现类
 ArrayList  是以数组的方式实现查询
 
LinkedList 采用链表储存方式   适用于频繁的增加或删除元素时
 List接口中的方法
           void add(int index,Object o)  在列表指明的位置插入对象
           Object get(int index)  返回列表中集合指定的对象
           Object set(int index,Object o)  用指定对象替换列表中指定的对象
           Object remove(int index)  删除列表指定位置的对象
 LinkedList 类的基本方法
      void addFirst(Object o)  在链表开头添加一个对象
      void addLast(Object o)   在链表末尾添加一个对象
     Object getFirst()              返回链表中的第一个元素
     Object getLast()              返回链表中的最后一个元素
     Object removeFirst()       删除链表中的第一个元素
     Object removeLast()       删除链表中的最后一个元素
四：Set接口的实现类
HaseSet  ：以哈希表的形式存放元素，插入删除速度很快
五：Map接口
 Map中存放的是两种对象，一种称为key(键)，一种称为value(值)，它们在在Map中是一一对应关系，键对象不能重复，值对象可以重复
Map类的基本方法 
get(Object key)                              返回与指定键相关值
put(Object key,Object value)         向映射中添加键值对
remove(Object key)                       从该映射中删除包含指定键的键值对
clear()                                           删除映射内所有元素
六： Iterator迭代器（接口）一种用于遍历的接口
 Iterator接口的方法
boolean hasNext()   判断是否存在另一个可访问的元素
Object next()        返回要访问的下一个元素
remove()     删除Iterator返回的最后一个元素
 eg：如何遍历Collection中的每一个元素？不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个迭代子，使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下：  

    Iterator it = collection.iterator(); // 获得一个迭代子     
           while(it.hasNext()) {  

      Object obj = it.next(); // 得到下一个元素    
     }  

  由Collection接口派生的两个接口是List和Set。
七：泛型
列表（List<E>）
列表（List<E>）
映射（Map<K,V>）