JavaSE进阶

HashSet的底层实现

public class HashSet<E> ......{     private transient HashMap<E,Object> map; private static final Object PRESENT = new Object();       public HashSet() {         map = new HashMap<>();     }     public HashSet(int initialCapacity, float loadFactor) {         map = new HashMap<>(initialCapacity, loadFactor);     }     public HashSet(int initialCapacity) {         map = new HashMap<>(initialCapacity);     }     public Iterator<E> iterator() {         return map.keySet().iterator();     }       public int size() {         return map.size();     }       public boolean isEmpty() {         return map.isEmpty();     }       public boolean contains(Object o) {         return map.containsKey(o);     }       public boolean add(E e) {         return map.put(e, PRESENT)==null;     }       public boolean remove(Object o) {         return map.remove(o)==PRESENT;     }     public void clear() {         map.clear();     } }

 

2、LinkedHashMap

LinkedHashMap 是 HashMap 的子类

与LinkedHashSet类似，LinkedHashMap 可以维护 Map 的迭代顺序：迭代顺序与 Key-Value 对的插入顺序一致

3、TreeMap

TreeMap存储 Key-Value 对时，需要根据 key进行排序。TreeMap 可以保证所有的 Key-Value 对处于有序状态。

TreeMap 的 Key 的排序：

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

定制排序：创建 TreeMap 时，传入一个 Comparator 对象，该对象负责对 TreeMap 中的所有 key 进行排序。

TreeMap判断两个key相等的标准：两个key通过compareTo()方法或者compare()方法返回0。

若使用自定义类作为TreeMap的key，所属类需要重写equals()和hashCode()方法，且equals()方法返回true时，compareTo()方法应返回0。

4、Hashtable

Hashtable是个古老的 Map 实现类，线程安全。

与HashMap不同，Hashtable 不允许使用 null 作为 key 和 value

与HashMap一样，Hashtable 也不能保证其中 Key-Value 对的顺序

Hashtable判断两个key相等、两个value相等的标准，与hashMap一致。

5、Properties

Properties 类是 Hashtable 的子类，该对象用于处理属性文件

由于属性文件里的 key、value 都是字符串类型，所以 Properties 里的 key 和 value 都是字符串类型

存取数据时，建议使用setProperty(String key,String value)方法和getProperty(String key)方法