Hash表去重原理、ArrList扩容原理、并发修改异常

1、哈希表去重原理

先根据equals判断是否存储(数组),再通过hashcode找到数组中的元素(链表),当链表长度大于8时,转换成红黑树;
(注:哈希表:在JDK8之前,采用数组和链表;在JDK8之后,采用数组,链表和红黑树来实现;)
在这里插入图片描述

2、ArrayList扩容机制

先给list默认一个10的长度,当需要的长度大于原来数组长度的时候就需要扩容(把老数组copy到新数组中),在原有的基础上1.5倍扩容;

3、并发修改异常

在使用迭代器遍历集合或数组的过程中,对元素进行增删产生的异常。
(产生原因:迭代器遍历集合或数组的时候回先对集合数组进行复制,再将复制好的内容进行遍历输出,最后再将复制的内容与原集合或原数组中的元素进行比较,若不相同,则会产生并发修改异常。在遍历过程中对集合数组中的元素进行增删的话,原集合数组的元素改变了)

4、Finally执行释放资源、关闭文件等一系列操作

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值