![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java集合
Java集合吐血整理附代码讲解
Vicali
程序员
展开
-
HashMap
HashMap的底层实现原理,哈希表(数组+链表)如果hash值一样,数据保存在同一个桶中,在保存新元素的时候,需要将新元素和桶中保存的链表中的每个节点做对比(发生hash碰撞),如果链表的长度很长,影响hashmap的性能。Jdk1.8以后,如果链表的长度达到8,自动会将链表转化为二叉树(红黑树,对树的高度有限制)。提高数据查找速度。...原创 2020-11-21 11:03:56 · 65 阅读 · 0 评论 -
List集合(列表)
List集合也称列表List整体规则是存储的元素有序且可以重复;因为List集合中的元素都有角标,角标也是从0开始,最大角标是size()-1;所以其元素是有序的且是可以重复的。List集合的通用操作:List接口在继承了Collection接口的通用方法的基础上,又提供了自己特有的操作方法。创建List集合List list1 = new ArrayList();添加add()添加元素add(int index,object obj)给参数角标位置插入参数元素。addAll(int原创 2020-11-17 20:53:01 · 1849 阅读 · 0 评论 -
Set集合介绍及实现原理
Set集合不允许重复元素存在。HashSet底层是一个Hash表=主结构(数组)+分支(单链表)HashSet中存储数据,数据被封装为Node对象,Node类的对象被保存到链表中的某个节点上,链表中的第一个节点的地址保存到数组中。...原创 2020-11-19 21:48:45 · 1868 阅读 · 0 评论 -
Collection接口提供的通用方法及迭代器
创建Collection集合Collection c = new ArrayList();Collection集合的通用方法一、添加元素add();添加参数元素addAll(Collection c)将参数Collection集合中的所有元素添加到当前Collection集合.二、移除元素remove();从集合中移除参数元素。removeAll();从当前Collection集合中移除和参数Collection集合不同的所有元素(保留相同元素)clear()清空容器三、常用.原创 2020-11-17 20:34:59 · 277 阅读 · 1 评论 -
Collection集合整理总结
集合体系:图:原创 2020-11-17 20:17:55 · 216 阅读 · 0 评论