Java集合框架总结(2)

→Map有时也称为字典，或关联数组。

→Map接口中定义如下方法：

void clear(); 删除Map对象中所有key-value对。

boolean containsKey(Object key) :查询Map中是否包含指定key，如果包含则返回true。

boolean containsValue(Object value): 查询Map中是否包含一个或多个value，如果包含则返回true。

Set entrySet(): 返回Map中所有包含的key-value对组成的Set集合，每个集合元素都是Map.Entry(Entry是Map的内部类）对象。

Object get(Obejct key): 返回指定key所对应的value；如果此Map中不包含key，则返回null。

boolean isEmpty(): 查询该Map是否为空（即不包含任何key-value对），如果为空则返回true。

Set keySet(): 返回该Map中所有key所组成的set集合。

Object put(Object key, Object value): 添加一个key-value对，如果当前Map中已有一个与该key相等的key-value对，则新的key-value对会覆盖原来的key-value对。 Object remove(Object key): 删除指定key对应的key-value对，返回被删除key所关联的value，如果该key不存在，返回null。

int size(): 返回该Map里的key-value对的个数。

Collection values(): 返回该Map里所有value组成的Collection。

Map中包括一个内部类：Entry。该类封装了一个key-value对，Entry包含三个方法： Object getkey():返回该Entry里包含的key值。

Object getValue():返回该Entry里包含的value值。

Object setValue():设置该Entry里包含的value值，并返回新设置的value值。 →可以把Map理解成一个特殊的Set，只是该Set里包含的集合元素是Entry对象，而不是普通对象。

→遍历Map有三种方式：

Java的集合框架总结

1、遍历map中的所有key

public Set keySet() 调用keySet（）方法会返回一个Set集合的实例，其中保留的元素为Map中所有的Key。

2、遍历Map中所有的键值对Entry

public Set entrySet() 调用entrySet（）方法会返回一个Set集合的实例，其中保存的元素为Map中的每一组键值对，每一个键值对用一个Entry实例保存。

3、遍历Map中所有的value(不常用)。

→Map接口提供了大量的实现类，如HashMap和Hashtable等，以及HashMap的子类，LinkedHashMap,还有SortedMap子接口及该接口的实现类TreeMap。

1）、HashMap和Hashtable实现类

HashMap和Hashtable都是Map接口的实现类，Hashtable是一个古老的Map实现类，它从JDK1.0起就有，它包含两个烦琐的方法：elements()(类似于Map接口定义的values()方法）和keys()（类似于Map接口定义的keySet()方法)，现在很少使用这两种方法。 两点区别：

Hashtable是一个线程安全的Map实现，但HashMap是线程不安全的实现，所以HashMap比Hashtable的性能高些；但如果多线程访问同一个Map对象，使用Hashtable实现类更好。 Hashtable不允许使用null作为key和value，如果为null，则引发NullPointerException异常；但HashMap可以使用null作为key或value。

由于HashMap里的可以不能重复，所以HashMap里最多只有一对key-value值为null，但可以有无数多项key-value对的value为null。

HashMap重写了toString()方法方法总是返回如下格式的字符串：{key1 = value1，key2 = value2..}

HashMap、Hashtable判断两个key相等的标准是：两个key通过equasl方法比较返回ture,两个key的hashCode值相等。

LinkedHashMap类

HashMap有一个子类：LinkedHashMap,它也是双向链表来维护key-value对的次序，该链表定义了迭代顺序，该迭代顺序与key-value对的插入顺序保持一致。

LinkedHashMap可以避免对HashMap、Hashtable里的key-value对进行排序（只要插入key-value对时保持顺序即可）。同时又可避免使用TreeMap所增加的成本。

LinkedHashMap需要维护元素的插入顺序，因此性能略低于HashMap的性能，但在迭代访问Map里的全部元素时将有很好的性能，因为它以链表来维护内部顺序。

2）、SortedMap接口和TreeMap实现类

Map接口派生了一个SortedMap子接口，TreeMap为其实现类。类似TreeSet排序，TreeMap也是基于红黑树对TreeMap中所有key进行排序，从而保证TreeMap中所有key-value对处于有序状态。

TreeMap两种排序方法：

自然排序：TreeMap的所有key必须实现Comparable接口，而且所有key应该是同一个类的对象，否则将会抛出ClassCastExcepiton异常。

定制排序：创建TreeMap时，传入一个Comparator对象，该对象负责对TreeＭap中所有key进行排序。采用定制排序时不要求Map的key实现Comparable接口。

TreeMap中判断两个key相等的标准也是两个key通过equals比较返回true，而通过compareTo方法返回0，TreeMap即认为这两个key是相等的。

八、小结

List：保证以某种特定插入顺序来维护元素顺序，即保持插入的顺序，另外元素可以重复。

Java的集合框架总结

ArrayList：是用数组实现的，读取速度快，插入与删除速度慢（因为插入与删除时要移动后面的元素），适合于随机访问。

Vector：功能与ArrayList几乎相同，也是以数组实现，添加，删除，读取，设置都是基于线程同步的。

LinkedList：双向链表来实现，删除与插入速度快，读取速度较慢，因为它读取时是从头向尾（如果节点在链的前半部分），或尾向头（如果节点在链的后半部分）查找元素。因此适合于元素的插入与删除操作。

Set：维持它自己的内部排序，随机访问不具有意义。另外元素不可重复，内部是以Map实现的。

HashSet：是最常用的，查询速度最快，因为 内部以HashMap来实现，所以插入元素不能保持插入次序。

LinkedHashSet：继承了HashSet，保持元素的插入次序，因为内部使用LinkedHashMap实现，所以能保持元素插入次序。

TreeSet：基于TreeMap，生成一个总是处于排序状态的set，它实现了SortedSet接口，内部以 TreeMap来实现。

Map：用于保存具有映射关系的数据（key-vlaue），Key不允许重复。

TreeMap：键以某种排序规则排序，内部以red-black（红-黑）树数据结构实现，实现了SortedMap接口。

HashMap:以哈希表数据结构实现，查找对象时通过哈希函数计算其位置，它是为快速查询而设计的，其内部定义了一个hash表数组（Entry[] table），元素会通过哈希转换函数将元素的哈希地址转换成数组中存放的索引，如果有冲突，则使用散列链表的形式将所有相同哈希地址的元素串起来。

Hashtable:也是以哈希表数据结构实现的，解决冲突时与HashMap也一样也是采用了散列链表的形式，不过性能比HashMap要低。

九、比较

1、ArrayList和Vector

同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的。

数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半

2、Collection和Collections

Collection，java.unit下的接口，是一系列单值集合类的父接口，主要有List和Set，提供了基本的一些方法。而Collections是java.unit下的类，是针对集合的一些帮助类，是一系列算法的集合。里面的属性和方法基本都是static的，来实现对各种集合的搜索、排序、线程安全化等操作。

3、 Iterator与List …… 此处隐藏：2418字，全部文档内容请下载后查看。喜欢就下载吧 ……