1.Set:
- HashSet:基于哈希算法实现,支持快速查找,内部无序。
- TreeSet:基于黑红树实现,支持有序的操作,但是查找效率不如HashSet快。
- LinkedHashSet:具有HashSet的查找效率,但是内部是使用链表结构进行顺序插入。
2.List:
- ArrayList:基于动态数组实现,可以随机访问,有下标;
- LinkedList:基于双向列表实现,只能顺序访问增删快查找慢。
3.Map:
- HashMap:基于哈希算法实现,键值对模式。
- HashTable:与hashMap相似但是是线程安全的。