List、Set、Map都是线程不安全的ArrayList底层是数组，传的是一个Object泛型初始值长度10，jdk8是空（采用懒加载机制）扩容会变成10+10/2=15ArrayList 是线程不安全的ArrayList的故障现象导致原因解决方法优化建议异常
原创
2022-03-01 10:24:08
44阅读
一个是数组实现，一个是链表实现。 ArrayList可以快速查询，链表需要遍历。ArrayList插入删除需要移动元素，链表只需要改变节点指向就行 ArrayList内存不足时需要动态扩容，每次是原来的1.5倍，LinkedList不需要动态扩容...
转载
2022-12-05 15:59:15
22阅读
HashMap前置条件：Hash的公式---> index = HashCode（Key） & （Length - 1）1.数据结构java8之前：数组+链表java8之后：数组+链表+红黑树2.如何实现插入值的hashmap数组每个地方都会保存K-V实例，java7叫Entry，java8叫node，因为本身所有位置都为null，
所以在插入的时候会根据key的hash去计算得到一
转载
2021-02-03 10:06:48
166阅读
2评论
List、Set、Map都是线程不安全的ArrayList底层是数组，传的是一个Object泛型初始值长度10，jdk8是空（采用懒加载机制）扩容会变成10+10/2=15ArrayList 是线程不安全的ArrayList的故障现象导致原因解决方法优化建议异常：多个线程进行add可能会报java.util.ConcurrentModificationException异常导致原因：多个线程同时写入同一个位置解决方法：解决多线程并发写入异常使用优化建议：1.new V
原创
2021-08-07 12:29:30
107阅读
源自: http://blog.csdn.net/Athenaer/archive/2009/03/10/3975319.aspx
1、先看看图：
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set
Map
├Ha
转载
精选
2010-11-02 08:57:39
935阅读
List Map 基础信息HashMap最近写程序经常需要遍历集合，所以总结一下内容：一、简单实现Map map = new HashMap(); for(Object o : map.keySet()){ //o: 返回的key //map.get(o):返回的value对象内容 map.get(o); }以上方法慢不说，效率也不高。1.1 最经常使用也最可取的方法Map map = new HashMap();for (Map.Entry entry : map.entrySet()) { System.out.println("Key = " + entr...
原创
2021-08-24 16:08:28
471阅读
前言面试过程中经常会被问到HashMap或者ArrayList相关的问题，简单的话就会问一些使用方面上的区别，难一点的话就会问他们之间的原理，今天我们就由浅入深的来分析他们之间的原理与区别。
原创
2022-05-10 14:50:41
223阅读
package com.itheima_106;/* 需求： 创建一个ArrayList集合，存储三个元素，每一个元素都是HashMap，每一个HashMap的键和值都是String，并遍历 思路： 1:创建ArrayList集合 2:创建HashMap集合，并添加键值对元素 3:把HashMap作为元素添加到ArrayList集
原创
2022-06-14 12:55:29
385阅读
HashMap扩容: 当HashMap中的元素越来越多的时候，碰撞的几率也就越来越高（因为数组的长度是固定的），所以为了提高查询的效率，就要对HashMap的数组进行扩容，数组扩容这个操作也会出现在ArrayList中，所以这是一个通用的操作，很多人对它的性能表示过怀疑，不过想想我们的“均摊”原理，就释然了，而在hashmap数组扩容之后，最消耗性能的点就出现了：原数组中的数据必须重新计算其在新数
并发下的ArrayList和HashMap，摘选自《实战Java高并发程序设计》一书。
import java.util.HashMap;import java.util.Scanner;public class Coin { private H
原创
2023-02-17 11:25:12
98阅读
ArrayList一、 ArrayList的概述二、属性三、方法1、构造方法2、get 方法3、add 方法4、set 方法5、remove 方法6、grow 方法7、size 方法8、indexOf 方法和 lastIndexOf四、Vector1.属性和构造方法2.grow 方法五、总结 一、 ArrayList的概述ArrayList是List接口的可变数组的实现。实现了所有可选列表操作，
importjava.util.ArrayList; importjava.util.Collection; importjava.util.Collections; import
原创
2014-08-07 07:42:07
93阅读
文章目录1. 简介2. Java 7中的HashMap2.0 put方法2.1 问题1：为什么初始容量是2的幂2.2 问题2：为什么会出现死锁2.3 问题3：存在安全问题，大量链表导致性能退化3. Java 8中的HashMap的优化3.1 问题1：为什么把链表转化为红黑树的阈值是8（并且数组长度超过64）3.2 问题2：put方法、resize方法3.3 问题3：get方法4. 面试问题汇总4
转载
2023-07-26 14:28:11
52阅读
1. HashMap概述： HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。2. HashMap的数据结构： 在java编程语言中，最基本的
转载
2023-08-18 21:06:39
54阅读
name时间复杂度 ArrayList ：根据下标查询 :arr[10] O(1) ArrayList ：根据内容查询 :for循环遍历 O(n) ArrayList底层是j基于数组实现 linkedList底层是基于 链表实现 LinkedList查询 无论下标还是内容都是 O(1) JDK7 h
转载
2020-11-30 17:31:00
123阅读
2评论
案例:packagecom.heima.list;importjava.util.ArrayList;importjava.util.Iterator;importcom.heima.bean.Person;publicclassDemo5_ArrayListArrayList{/****A:案例演示*集合嵌套之ArrayList嵌套ArrayList*案例:*我们学科,学科又分为若个班级*整个学
转载
2019-05-19 22:51:06
904阅读
一、基础简介1、ArrayList继承关系2、底层用数组来存储数据，数据会在ArrayList创建的时候一并初始化。如果创建ArrayList的时候，没有设置容量，则会delay到第一次add数据时初始化这个数组。3、默认的初始容量是104、System.arrayCopy()ArrayList严重依赖System.arrayCopy()方法，不管是Android还是JDK，这个方法都是nativ
转载
2023-09-04 10:58:22
183阅读
