ArrayList:
数组实现的底层架构,先进后出原则,有序存储,因为元素都有索引,队尾添加元素快,查询以及替换元素效率高,线程不安全。
LinkedList:
双向链表作为底层架构,先进先出原则,有序存储,因为是通过地址来定位到元素位置,增加元素和插入元素效率高,线程不安全。
vector:
类似于ArrayList,但线程安全,使用动态数组进行添加。
HashSet:
底层使用HashCode映射地址储存,无序储存,元素不重复,添加效率高,判断依据是HashCode和equals,先判断HashCode,若是相同再判断equals。
TreeSet:
使用二叉树对元素进行存入,有序排列,可以实现自然排序(Comparable接口)和定制排序(Comparator接口),建议用于对存入顺序有要求的。
LinkedHashSet:
对HashSet的优化,使用链式存储,有序排列。
TreeMap:
底层使用红黑二叉树存储键值对,遇到相同键则覆盖值,也有自然排序和定制排序,常用于网站导航。
HashMap:
底层使用HashCode映射存入键值对,可以把null作为key或者value的,线程不安全,访问速度快,线程不同步,用于对排序无要求的集合,无序存入。
LinkedHashMap:
是对HashMap的优化,内部使用双向链表实现,有序存储,存在键值对,直接操作链表地址寻找元素,效率高。
HashTable:
父类是Dictionary,键值对不能是Null,线程同步,线程安全的,效率较低。
Properties:
用于读写资源配置文件,键值对只能存为字符串。
论set、map、list之间的区别和底层实现
最新推荐文章于 2022-11-30 09:50:10 发布