集合框架有两个最高级接口 分别为collectio和map collection的子类 有 list set
其中实现 list 的实现类有 arraylist vector linkedlist， arraylist 适用于单线程 线程不安全 查找数据快，增删改数据慢，vector 适用于多线程 线程安全 查找数据快 增删改数据慢， linkedlist 双链表结构 线程不安全 查找数据慢 增删改数据快。
其中实现 set的实现类有 treeSet hashSet t, treeSet 数据结构为二叉树 数据是无序，不可重复，不能为空 ； hashset 数据为不可重复，可以为null 实现原理是 hashhmap 的key值不能重复，
map的实现类有 hashmap 和hashtable hashmap 为线程不安全 效率高，hashtable为线程安全，效率较低。
原文：https://www.cnblogs.com/zhongmeilin/p/11616780.html