总结集合框架的关系

Posted 2022-12-12 zhongmeilin

集合框架有两个最高级接口 分别为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为线程安全，效率较低。