Java持有对象

一. 单值存储 —— Collection

• List

1. ArrayList

可有重复元素，保存按插入顺序。随机访问的时间效率高。

2. LinkedList

可有重复元素，保存按插入顺序。对频繁的插入和删除操作时间效率高。

---

• Set

1. HashSet

无重复元素，随机存取速度快，保存按随机顺序。

2. TreeSet

无重复元素，自动排序保存。

3. LinkedHashSet

无重复元素，按添加的顺序保存。

二. 键值对存储 —— Map

键不重复，值可重复。不按添加顺序保存。

1. HashMap —— 存取速度快。

2. TreeMap —— 按键值自动排序。

1. LinkedHashMap —— 存取速度快，且按添加顺序保存键值对。