java之集合知识点总结(文字版)

collection    
 
    list: 实现了listiterator ,iterator ;有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。
        arraylist   底层是数组 :查询快,有序可重复
        linkedlist    底层是链表 :增删快,有序可重复  
        vector        

    set   实现了iterator    
        hashset  依赖hashcode和equals结果对元素的存入与否做判定 ,这个时候要求 equals判相等,hashcode也一定要判相等,equals判不相等, hashcode也尽量判定不相等,因为这样能提高hash表的效率    
        treeset     有两种排序依据  1,通过元素自身的compareTo方法返回的结果进行排序,如果自身没有compareto方法,就要实现Comparable接口,并覆盖compareto方法
                            2,自己创建一个比较器对象 实现Comparator接口并覆盖compare方法,  利用TreeSet(Comparator<? super E> comparator) 构造方法创建 带有比较器功能的treeSet对对集合元素进行排序存入.

map 键值对
    hashmap
    treemap