JAVA进阶-容器(collection)的知识总结

容器当中接口的层次图:

容器当中各接口的特点如下:

        Collection 表示一组对象，他是集中收集的意思，就是把一组数据收集起来，Collection接口的两个子接口Set,List:
        Set中的数据没有顺序，不可以重复。
        List中的数据有顺序，可以重复。

      

  Collection接口中定义的方法：

boolean  add(Object element); 

boolean  remove(Object element); 

boolean  contains(Object element); 

int    size();  

boolean  isEmpty(); 

void  clear(); 

Iterator  iterator(); //迭代器

boolean   containsAll(Collection c); 

boolean  addAll(Collection c); 

boolean  removeAll(Collection c); 

boolean  retainAll(Collection c);    //交集

Object[] toArray(); 

.List接口：

    有序的Collection，此接口的用户可以成对列表中的每个元素的插入位置进行精确的定位

    ，用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表当中的元素。

    与set不同，列表通常允许重复的元素，更精确的讲列表通常允许满足e1.equals(e2)条件的元素e1，e2并存，并且如果列表本身允许null元素的话，通常他们允许多个null元素。

    多了一些跟顺序有关的方法：

    

  void  add(Object element);

        void add(int index,Object element);

        Object get(int index);

 

        Object set(int index,Object element);//修改某一位置的元素。

        Object remove(int index);

    int index(Object o);//返回某一元素的索引，如果没有该元素返回-1；

    ArrayList:  底层用数组实现的List,特点是：查询效率高 ，增删效率低，不安全。

    LinkedList:底层是双向链表实现的List,特点是：查询效率低，增删效率高，线程不安全。

    Vector:底层用数组实现的List,特点：线程安全.

    如何选用？

    线程安全用Vector.

    线程不安全，查找较多用ArrayList，增加或删除元素较多用LinkedList.

SET接口

    HashSet:采用哈希算法实现的Set

    HashSet的底层是用HashMap实现的，因此查询效率较高，由于采用hashCode算法直接确定元素的内存地址，增删效率也挺高的。