java 类集

java 类集

Java 类集

• 是 java 实现的数据结构，有 List，Set，Map，Interate，Enumeration

List 接口的

• 实现类有 ArrayList（基于数组实现，长度可变）；LinkedList（基于链表实现）；vector；stack。

Set 接口的

• 实现类有 HashSet（无序唯一，根据 hashCode 和 equals 来判断唯一）；TreeSet（大小有序唯一，通过 comparable 来比较大小）；LinkedHashSet 继承 HashSet，不同点在于创建有序。

Map 接口的

• 实现类有 HashMap（键唯一 ）；LinkedHashMap 继承 HashMap；TreeMap；HashTable；WeekedHashMap（弱引用）；IdentityHashMap；Map.Entry；Integrate 输出。
• Map.Entry 内部接口：不管是 List 或者 Map 都把数据保存在一个 Node 里面，在 HashMap 的源码中看到内部类 Node 实现 了 Map.Entry 接口

static class Node<k, v> implements Map.entry<k, v>

• 由上可以看出 HashMap 中的数据都封装在 Map.Entry 接口中。Map.Entry 接口定义如下：