JAVA集合类汇总.doc

《JAVA集合类汇总.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、JAVA集合类汇总　　一、集合与数组　　数组（可以存储基本数据类型）是用来存现对象的一种容器，但是数组的长度固定，不适合在对象数量未知的情况下使用。　　集合（只能存储对象，对象类型可以不一样）的长度可变，可在多数情况下使用。　　二、层次关系　　如图所示：图中，实线边框的是实现类，折线边框的是抽象类，而点线边框的是接口　　　　Collection接口是集合类的根接口，Java中没有提供这个接口的直接的实现类。但是却让其被继承产生了两个接口，就是Set和List。Set中不能包含重复的元素。List是一个有序的集合，可以包含重复的元素，提供了按索引访问的方式。

2、　　Map是Java.util包中的另一个接口，它和Collection接口没有关系，是相互独立的，但是都属于集合类的一部分。Map包含了key-value对。Map不能包含重复的key，但是可以包含相同的value。　　Iterator，所有的集合类，都实现了Iterator接口，这是一个用于遍历集合中元素的接口，主要包含以下三种方法：　　1.hasNext（）是否还有下一个元素。　　2.next（）返回下一个元素。　　3.remove（）删除当前元素。　　三、几种重要的接口和类简介　　1、List（有序、可重复）　　List里存放的对象是有序的，同时也

3、是可以重复的，List关注的是索引，拥有一系列和索引相关的方法，查询速度快。因为往list集合里插入或删除数据时，会伴随着后面数据的移动，所有插入删除数据速度慢。　　2、Set（无序、不能重复）　　Set里存放的对象是无序，不能重复的，集合中的对象不按特定的方式排序，只是简单地把对象加入集合中。　　3、Map（键值对、键唯一、值不唯一）　　Map集合中存储的是键值对，键不能重复，值可以重复。根据键得到值，对map集合遍历时先得到键的set集合，对set集合进行遍历，得到相应的值。　　对比如下：　　　　　四、遍历　　在类集中提供了以下四种的常见输出方式：　　

4、1）Iterator：迭代输出，是使用最多的输出方式。　　2）ListIterator：是Iterator的子接口，专门用于输出List中的内容。　　3）foreach输出：JDK1.5之后提供的新功能，可以输出数组或集合。　　4）for循环　　代码示例如下：　　for的形式：for（inti=0;i《arr.size（）;i++）{。。.}　　foreach的形式：for（int　i：arr）{。。.}　　iterator的形式：　　Iteratorit=arr.iterator（）;　　while（it.hasNext（））{objecto=it.ne

5、xt（）;。。.}　　五、ArrayList和LinkedList　　ArrayList和LinkedList在用法上没有区别，但是在功能上还是有区别的。LinkedList经常用在增删操作较多而查询操作很少的情况下，ArrayList则相反。　　六、Map集合　　实现类：HashMap、Hashtable、LinkedHashMap和TreeMap　　HashMap　　HashMap是最常用的Map，它根据键的HashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。因为键对象不可以重复，所以HashM

6、ap最多只允许一条记录的键为Null，允许多条记录的值为Null，是非同步的　　Hashtable　　Hashtable与HashMap类似，是HashMap的线程安全版，它支持线程的同步，即任一时刻只有一个线程能写Hashtable，因此也导致了Hashtale在写入时会比较慢，它继承自Dictionary类，不同的是它不允许记录的键或者值为null，同时效率较低。　　ConcurrentHashMap　　线程安全，并且锁分离。ConcurrentHashMap内部使用段（Segment）来表示这些不同的部分，每个段其实就是一个小的hashtable，它

7、们有自己的锁。只要多个修改操作发生在不同的段上，它们就可以并发进行。　　LinkedHashMap　　LinkedHashMap保存了记录的插入顺序，在用Iteraor遍历LinkedHashMap时，先得到的记录肯定是先插入的，在遍历的时候会比HashMap慢，有HashMap的全部特性。　　TreeMap　　TreeMap实现SortMap接口，能够把它保存的记录根据键排序，默认是按键值的升序排序（自然顺序），也可以指定排序的比较器，当用Iterator遍历TreeMap时，得到的记录是排过序的。不允许key值为空，非同步的；　　map的遍历　　第一种

8、：KeySet（）　　将Map中所有的键存入到set集合中。因为s