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:
用于读写资源配置文件,键值对只能存为字符串。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/75264.html