java集合总结

一下内容完全是自己总结和网络中查找的！（如有不恰当之处还望指正，谢谢合作！）



总结，List/Set/Map三个接口的实现类基本都是  一个基本实现  然后再  一个树性实现。特别是set和map。






Set是 在HashMap的基础上来实现的，这个就是Set和List的根本区别。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项，这个也是为什么在Set中不能像在List中一样有重复的项的根本原因，因为HashMap的key是不能有重复的。
TreeSet：SortedSet的子类，它不同于HashSet的根本就是TreeSet是有序的。它是通过SortedMap来实现的


集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference)















是否有序 是否允许元素重复
Collection 否 是
List 是 是
Set AbstractSet 否 否
　 HashSet 否 否
　 TreeSet 是（用二叉排序树） 否
Map AbstractMap 否 使用key-value来映射和存储数据，key必须唯一，value可以重复
　 HashMap 否 使用key-value来映射和存储数据，key必须唯一，value可以重复
　 TreeMap 是（用二叉排序树） 使用key-value来映射和存储数据，key必须唯一，value可以重复






集合的两个顶级接口分别为:Collection和Map
Collection下有两个比较常用的接口分别是List（列表）和Set（集），其中List可以存储重复元素，元素是有序的（存取顺序一致），可以通过List脚标来获取指定元素;而Set不可以有重复元素，元素是无序的。
List接口中，比较常用的类有三个：ArrayList、Vactor、LinkedList。
ArrayList ：线程不安全的，对元素的查询速度快。
Vector ：线程安全的，多了一种取出元素的方式：枚举（Enumeration），但已被ArrayList取代。
LinkedList ：链表结构，对元素的增删速度很快。
Set接口中，比较常用的类有两个：HashSet、TreeSet：
HashSet:要保证元素唯一性，需要覆盖掉Object中的equals和hashCode方法（因为底层是通过这两个方法来判断两个元素是否是同一个）。
     
TreeSet：以二叉树的结构对元素进行存储，可以对元素进行排序。
      排序的两种方式：
             1、元素自身具备比较功能，元素实现Comparable接口，覆盖compareTo方法。
             2、建立一个比较器对象，该对象实现Comparator接口，覆盖compare方法，并将该对象作为参数传给TreeSet的构造函数（可以用匿名内部类）。
 
Map接口其特点是：元素是成对出现的，以键和值的形式体现出来，键要保证唯一性：常用类有：HashMap，Hashtable ，TreeMap。
HashMap：线程不安全等的，允许存放null键null值。
Hashtable：线程安全的，不允许存放null键null值。
TreeMap：可以对键进行排序（要实现排序方法同TreeSet）。
Collection和Map两个接口对元素操作的区别：
存入元素：
Collection接口下的实现类通过add方法来完成，而Map下是通过put方法来完成。
取出元素：
Collection接口下：List接口有两种方式：1、get(脚标)；2、通过Iterator迭代方式获取元素；而Vactor多了一种枚举（Enumeration）的方式。Set接口通过迭代的方式获取元素。
Map接口下：先通地keySet获取键的系列，然后通过该系列使用Iterator迭代方式获取元素值。












ArrayList的查询效率比较高，增删动作的效率比较差，适用于查询比较频繁，增删动作较少的元素管理的集合。 
ArrayList基于-----object[] 
LinkedList的查询效率低，但是增删效率很高。适用于增删动作的比较频繁，查询次数较少的元素管理集合。 
LinkedList基于-----链表


ArrayList从其命名中可以看出它是一种类似数组的形式进行存储，因此它的随机访问速度极快


LinkedList的内部实现是链表，它适合于在链表中间需要频繁进行插入和删除操作。


在具体应用时可以根据需要自由选择。


Iterator只能对容器进行向前遍历，而ListIterator则继承了Iterator的思想，并提供了对List进行双向遍历的方法。


发现一个特点，上述所有的集合类，都实现了Iterator接口，这是一个用于遍历集合中元素的接口，主要包含hashNext(),next(),remove()三种方法。它的一个子接口LinkedIterator在它的基础上又添加了三种方法，分别是add(),previous(),hasPrevious()。也就是说如果是先Iterator接口，那么在遍历集合中元素的时候，只能往后遍历，被遍历后的元素不会在遍历到，通常无序集合实现的都是这个接口，比如HashSet，HashMap；而那些元素有序的集合，实现的一般都是LinkedIterator接口，实现这个接口的集合可以双向遍历，既可以通过next()访问下一个元素，又可以通过previous()访问前一个元素，比如ArrayList。




HashSet


HashSet是Set接口的一个子类，主要的特点是：里面不能存放重复元素，而且采用散列的存储方法，所以没有顺序。这里所说的没有顺序是指：元素插入的顺序与输出的顺序不一致。


ArrayList


ArrayList是List的子类，它和HashSet想反，允许存放重复元素，因此有序。集合中元素被访问的顺序取决于集合的类型。如果对ArrayList进行访问，迭代器将从索引0开始，每迭代一次，索引值加1。然而，如果访问HashSet中的元素，每个元素将会按照某种随机的次序出现。虽然可以确定在迭代过程中能够遍历到集合中的所有元素，但却无法预知元素被访问的次序。


LinkedList


LinkedList是一种可以在任何位置进行高效地插入和删除操作的有序序列。 Iterator<E> iterator()
返回按适当顺序----在列表的----元素上进行迭代----的迭代器


a和b都是一个List对象
ListIterator<String> aIter=a.listIterator();
        //普通的Iterator只有三个方法，hasNext()，next()和remove()
        Iterator<String> bIter=b.iterator();
        
        //b归并入a当中，间隔交叉得插入b中的元素
        while(bIter.hasNext())
        {
            if(aIter.hasNext())
                aIter.next();
            aIter.add(bIter.next());
        }
        System.out.println(a);
        
        //在b中每隔两个元素删除一个
        bIter=b.iterator();
        
        while(bIter.hasNext())
        {
            bIter.next();
            if(bIter.hasNext())
            {
                bIter.next();//remove跟next是成对出现的，remove总是删除前序
                bIter.remove();
            }
        }


、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、
while(iter1.hasPrevious()){ //这里遍历的是ListIterator类型的迭代器
syso(iter1.previous()); //集合的逆序遍历
}