JavaSE笔记---集合

集合

迭代器的实现原理

Collection：集合根接口，存储一组对象。

• List：接口，特点是，元素可重复，有序（存取顺序一致）
  • ArrayList：底层结构为数组，查询快，增删慢，线程不安全
  • LinkedList：底层结构为链表，查询慢，增删快
  • Vector：底层结构为数组，线程安全，效率低，不推荐使用
• Set：接口，特点是，元素唯一
  • HashSet：底层结构为Hash表，查询和增删效率都高
  • TreeSet：底层结构为红黑树，查询效率高于链表，增删效率高于数组，元素实现排序
  • LinkedHashSet：底层结构为hash表+链表，链表保证元素的有序

---

Collection与Map

HashMap和Hashtable的区别与联系

• HashMap和Hashtable都是哈希表。
• HashMap和Hashtable判断两个 key 相等的标准是：两个 key 的hashCode 值相等，并且 equals() 方法也返回 true。因此，为了成功地在哈希表中存储和获取对象，用作键的对象必须实现 hashCode 方法和 equals 方法。
• Hashtable是线程安全的，任何非 null 对象都可以用作键或值。
• HashMap是线程不安全的，并允许使用 null 值和 null 键。

LinkedHashMap**

LinkedHashMap 是 HashMap 的子类。此实现与 HashMap 的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序通常就是将键插入到映射中的顺序（插入顺序）。

TreeMap**

基于红黑树（Red-Black tree）的 NavigableMap 实现。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。

Properties**

Properties 类是 Hashtable 的子类，Properties 可保存在流中或从流中加载。属性列表中每个键及其对应值都是一个字符串。

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

Set集合与Map集合的关系

Set的内部实现其实是一个Map。即HashSet的内部实现是一个HashMap，TreeSet的内部实现是一个TreeMap，LinkedHashSet的内部实现是一个LinkedHashMap。

集合框架