菜鸟的进阶之路:Java集合框架
温馨提示
如果你喜欢本文,请分享到朋友圈,想要获得更多信息,请关注我。
分类的话你可以看下面的分类图
(源网络,侵删)
ArrayList底层数据结构是数组,查询快,增删慢线程不安全,效率高
Vector底层数据结构是数组,查询快,增删慢线程安全,效率低LinkedList
底层数据结构是链表,查询慢,增删快线程不安全,效率高HashSet底层数据结构是哈希表。
哈希表依赖两个方法:hashCode()和equals()执行顺序:首先判断hashCode()值是否相同是:继续执行equals(),看其返回值是true:说明元素重复,不添加是false:就直接添加到集合否:就直接添加到集合
HashMap
底层数据结构是哈希表。线程不安全,效率高
哈希表依赖两个方法:hashCode()和equals()执行顺序:首先判断hashCode()值是否相同是:继续执行equals(),看其返回值是true:说元素重复,不添加是false:就直接添加到集合否:就直接添加到集合最终:自动生成hashCode()和equals()即可LinkedHashMap
底层数据结构由链表和哈希表组成。由链表证元素有序。由哈希表保证元素唯一。Hashtable底层数据结构是哈希表。线程安全,效率低
哈希表依赖两个方法:hashCode()和equals()执行顺序:首先判断hashCode()值是否相同
是:继续执行equals(),看其返回值是true:说明元素重复,不添加是false:就直接添加到集合
否:就直接添加到集合
1
我会以聊天的方式讲解技术,目前刚刚开始很多场景都想不到如何去实现,如何写出来。我会慢慢努力的。争取做到。有趣易懂的优质文章。
另外送给大家一套学习资料。公众号内回复“资源”领取
如果你支持就请点击再看 或者转发。谢谢
推荐阅读
乱敲代码
BY NEWRANK.CN
长按二维码关注我们吧