
集合类
文章平均质量分 92
集合相关
砖业手艺混子
人无我有, 人有我优, 人优我卷, 人卷我转
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HashMap树化的条件和扩容机制令人疑惑,语焉不详,正好好久没写了,补上一篇,涉及原理都建议debug
HashMap链表转红黑树的条件:容量大于等于64且链表长度为8才会进行树化,否则只会进行扩容HashMap数组的扩容机制:键值对个数(size)超过(如果容量是16(默认值),负载因子是0.75(默认值)的话,阈值就是12,要第13个才会扩容)阈值(依次类推,容量32时阈值为24)触发扩容,还有就是当一条链表长度达到8且数组容量小于64也会进行扩容原创 2022-03-29 15:24:21 · 3218 阅读 · 2 评论 -
map集合---------今日份下饭菜,妈妈再也不用担心我饿肚子了,学好List, Set,与Map,装的下,世界就是你的
foreach是一边遍历一边删除,获取集合删除之前的数据,删除一个数据,集合长度减一,不能在遍历的时候删除集合。而Iterator在每一次迭代时都会调用hasNext()方法判断是否有下一个,是允许集合中数据增加和减少的,所以使用iterator迭代删除没问题的。所以使用forEach删除时,会报错ConcurrentModificationException,在使用forEach遍历时,是不允许map元素进行删除和增加。...原创 2021-07-21 15:23:20 · 184 阅读 · 6 评论 -
菜狗的Set集合私房菜-------HashSet,TreeSet集合和Comparable接口
Set接口(阉割版的Map)public interface Set< E >extends Collection< E >不包含重复元素的集合。 更正式地说,集合不包含元素对e1和e2 ,使得e1.equals(e2)和最多一个null元素。 正如其名称所暗示的,此接口模拟数学集合抽象。 注意:如果将可变对象用作set元素,则必须非常小心。java.util.Set 接口和 java.util.List 接口一样,同样继承自 Collection 接口,它与 Collecti原创 2021-07-09 22:39:46 · 246 阅读 · 5 评论 -
菜狗的List集合私房菜------ArrayList,Vector,LinkedList集合,Iterator和ListIterator迭代器,forEach循环
List 接口在整个集合中 List 是 Collection 的子接口,里面的所有内容都是允许重复的。List 子接口的定义:public interface List<E> extends Collection<E>此接口上依然使用了泛型技术。此接口对于 Collection 接口来讲有如下的扩充方法:No.方法名称描述1public void add(int index,E element)在指定位置处增加元素2boolean ad原创 2021-07-09 22:21:05 · 204 阅读 · 2 评论 -
Collection集合系列(一)
类集设置的目的面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就对对象进行存储,集合是存储对象最常用的一种方式。对象数组有那些问题?普通的对象数组的最大问题在于数组中的元素个数是固定的,不能动态的扩充大小,所以最早的时候可以通过链表实现一个动态对象数组。但是这样做毕竟太复杂了,所以在 Java 中为了方便用户操作各个数据结构,所以引入了类集的概念,有时候就可以把类集称为 java 对数据结构的实现。在整个类集中的,这个概念是从 JDK 1.2(Java 2)之后才正式引入的,最原创 2021-07-05 15:02:40 · 277 阅读 · 3 评论