Java 集合框架

Java集合大致可分为Set、List和Map三种体系。

• Set代表无序、不可重复的集合；
• List代表有序、重复的集合；
• Map则代表具有映射关系的集合。

Java 5之后，增加了Queue体系集合，代表一种队列集合实现。

tips：

• 数组：是以一段连续内存保存数据的；随机访问是最快的，但不支持插入、删除、迭代等操作。
• ArrayList与ArrayDeque：以数组实现；随机访问速度还行，插入、删除、迭代操作速度一般；线程不安全。
• Vector：以数组实现；随机访问速度一般，插入、删除、迭代速度不太好；线程安全的。
• LinkedList：以链表实现；随机访问速度不太好，插入、删除、迭代速度非常快。