java中的TreeMap类和Hashtable类+Map集合遍历+集合小结

一、TreeMap类

实现了Map接口，元素为键值对、键不可重复、值可重复

特点：可排序

要求：Key类必须实现Comparable接口

底层结构：红黑树

1、可排序

2、常用方法

与HashMap一致

二、Hashtable类

实现了Map接口，元素为键值对、键不可重复、值可重复

特点：多线程安全

底层结构: 与HashMap一致

三、比较

与HashMap集合相比，Hashtable的键和值都不可以为null，而HashMap集合的键和值都可以为null

1、HashMap

2、Hashtable

3、为什么要这样设计，让Hashtable中的元素的键和值不能为null?

四、Map集合遍历

方式一：通过遍历键集合(keySet)

方式二：通过Map.Entry内部接口

每个entry对象都封装了一个键值对

五、集合小结

1、6接口8集合

6接口

Collection、List、Set、Map、Iterator、ListIterator

8集合

ArrayList/LinkedList/Vector,HashSet/TreeSet，HashMap/TreeMap/HashTable

2、遍历方式

List集合：Iterator/listIterator

Set集合：Iterator

Map集合：Map.Entry、keySet