黑马程序员--关于集合的一些总结

---------------------- android培训、java培训、期待与您交流！ ----------------------

collection：
--------List：元素是有序的，可以重复；因为该集合体系有索引
--------List：特有方法。凡是可以操作角标的方法都是该体系特有的方法；
             |------ArrayList：底层的数据结构使用的是数组结构，特点：查询速度很快，但是增删稍慢；线程不同步；
             |------LinkedList：底层使用的是链表数据结构，特点：增删的速度很快。查询的速度很慢。
             |------Vector：JDK1.0开始。Vector是同步的。线程同步；无论增删还是查询都很慢；  数据增长和ArrayList不同：即Vector增长原来的一倍，ArrayList增加原来的0.5倍。
枚举就是Vector特有的取出方式。发现枚举和迭代器很像，其实枚举和迭代一样，因为枚举的名称以及方法的名称都过长，所以被迭代器取代了，枚举就郁郁而终了。

 
List集合特有的迭代器，ListIterator是Iterator的子接口；
在迭代时，不可以通过集合对象的方法操作集合中的元素；会发生异常；
所以，在迭代时，只能用迭代器的方法操作元素。可是Iterator方法是有限的。只能对元素进行判断，取出，删除的操作；
如果想要其他的操作，如添加，修改等，就需要使用其子接口。ListIterator
该接口只能通过List集合的listIterator方法获取。
LinkedList特有方法；
getFirst();         getLast();
getFirst();         getLast();//获取元素，但不删除元素。如果集合中没有元素，则报异常；
removeFirst();  removeLast();//获取元素，但是元素被删除，如果集合中没有元素。则报异常；
在JDK1.6出现了替代方法；
offerFirst();      offerLast();
peekFirst();      peekLast();//获取元素，但不删除元素。如果集合中没有元素，会返回null
pollFirst();        pollLast();//获取元素，但是元素被删除，如果集合中没有元素。会返回null

---------Set：元素是无序的，不可以重复；Set集合的功能和Collection是一致的；
           |------HashSet：底层数据结构是哈希表；线程是非同步的，保证元素唯一性的原理：判断元素的hashCode值是否相同，如果相同，还会继续判断元素的equals方法，是否为true
           |------TreeSet：可以对Set集合中的元素进行排序；底层数据结构是二叉树，保证元素唯一性的依据，compareTo方法return 0
      TreeeSet排序的第一种方式：让元素自身具备比较性。元素需要实现Comparable接口，覆盖compareTo方法，这种方式也称为元素的自然顺序，或者叫做默认顺序；
       TreeSet的第二种排序方式：
       当元素自身不具备比较性时，或者具备的比较性不是所需要的，这时就需要让集合自身具备比较性，在集合初始化时，就有了比较方式当两种排序都存在时，以比较器为主；
--------------------------------------------------------------------
Map
     ----Hashtable：底层是哈希表数据结构，不可存入null键和null值；该集合是线程同步的；jdk1.0，效率低
     ----HashMap：底层是哈希表数据结构，允许使用null键和null值，该集合是不同步的；jdk102，效率高
                添加元素时，如果出现相同的键，那么厚添加的值会覆盖原有键对应的值，put方法会返回被覆盖的值；
     ----TreeMap：底层是二叉树数据结构，线程不同步，可以用于给map集合中的键进行排序

和Set很像，其实Set底层就是使用了Map集合；

map集合的两种取出方式：
1.keySet：将map中所有的键存入到Set集合，因为set具备迭代器，所以可以迭代方法取出所有的键，再根据get方法。获取每个键对应的值
2.EntrySet：
Map.Entry 其实Entry也是一个接口。它是Map接口中的一个内部接口

--------------------------------------------------------------------------

Collection        是集合类的上级接口，继承与他的接口主要有Set 和List.
Collections      是针对集合类的一个帮助类，他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。

 

 

---------------------- android培训、java培训、期待与您交流！ ----------------------