ArrayList
java ArrayList的基本使用
package com.elaina.test1; import java.util.ArrayList; public class test1 { public static void main(String[] args) { //1.创建集合的对象 // 泛型：限定集合中的存储数据的类型 // ......
ArrayList
ArrayList的底层是动态数组，它的容量能动态增长。 索引存取元素，有序，可重复，允许多个null 1、ArrayList初始容量 private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; private stat ......
ArrayList的contains()方法的性能问题及优化方法
背景 今天定位一个接口耗时问题，通过日志定位到在数据库查询完毕后，中间一段逻辑耗时很长有十几秒的样子，发现是循环中使用ArraysList中的contains方法，当循环数量级变得很大时，执行时间变得不可控。 代码示例 // 有5万个门店 List<Store> storeList = storeM ......
Java - ArrayList 扩容原理和线程不安全
基础知识 ArrayList 内部维护一个数组，这个数组是一个 Object 类型的数组，可以存储任何类型的对象。当你向 ArrayList 中添加元素时，元素被存储在这个数组中。 当添加元素时，它会检查当前元素数量是否已经达到了内部数组的容量限制。如果达到了限制，ArrayList 会创建一个新的 ......
详解Java ArrayList
ArrayList简介 ArrayList是List接口的实现类，底层基于数组实现，容量可根据需要动态增加，相当于动态数组。ArrayList继承于AbstractList，并且还实现了Cloneable、Serializable、RandomAccess接口。 List：表明是列表数据结构，可以通 ......
ArrayList
概述 Resizable-array implementation of the <tt>List</tt> interface. 可变大小的数组（实现了List接口）； Implements all optional list operations, and permits all element ......
06ArrayList源码分析
ArrayList 一、ArrayList集合的底层原理--扩容机制 利用空参创建的集合，在底层创建一个默认长度为零的一个数组。 添加第一个元素时，底层会创建一个新的长度为10的数组。 存满时候，会扩容1.5倍。 如果一次添加多个元素，1.5倍放不下，则创建数组的长度以实际为准。 如：添加100个数 ......
用HashMap创建jString,ArrayList的键值对用entrySet遍历
用HashMap创建jString,ArrayList的键值对用entrySet遍历 package 随机点名器; import java.util.*; public class Test1 { public static void main(String[] args){ HashMap<Str ......
在Java中何时使用LinkedList而不是ArrayList？
内容来自 DOC https://q.houxu6.top/?s=在Java中何时使用LinkedList而不是ArrayList？ 我总是这样使用： List<String> names = new ArrayList<>(); 我使用接口作为可移植性的类型名称，以便当我提出这样的问题时，我可以重 ......
ArrayList扩容机制源码及测试
Java SE APIs 1时间复杂度 2扩容机制 3非线程安全 详情（结合部分源码） 1时间复杂度 The size, isEmpty, get, set, iterator, and listIterator operations run in constant time. The add op ......
将数组转换为ArrayList
内容来自 DOC https://q.houxu6.top/?s=将数组转换为ArrayList 给定一个类型为Element[]的数组： Element[] array = {new Element(1), new Element(2), new Element(3)}; 如何将这个数组转换为类型 ......
hashmap,arrayList,concurrentHashMap扩容机制
HashMap 1.7和1.8扩容机制在 Java 1.7 中，HashMap 的扩容机制是当容量超过负载因子与数组长度的乘积时就会进行扩容。默认负载因子为 0.75，即当数组长度为 n 时，当元素个数 size 超过 n * 0.75 时就会扩容。扩容时，数组长度会变为原来的 2 倍，并且将原来的 ......
ArrayList线程安全问题分析
测试代码： import java.util.ArrayList; public class TestThreadSafe { static final int LOOP_NUM = 10; public static void main(String[] args) throws Interrup ......
循环增删 ArrayList ，小心有坑
编程过程中常常需要使用到集合，比如：ArrayList，当我们在 for 循环增删的时候，一不小心就会踩坑。 如下代码 List<String> arrayList1 = new ArrayList<String>(); arrayList1.add("1"); arrayList1.add("2" ......
ArrayList的线程安全问题简述，以及如何优化
问题： 创建一个ArrayList，然后创建两个线程，每个线程for循环1000次向公共的List里面添加数据，在一个线程读取List当前的大小之后，另一个线程可能已经对List进行了修改。这样就可能导致数据的不一致性，例如一个线程读取到的List大小已经被另一个线程修改了，因此，在这个案例中，最终 ......
JavaSE(08) - 集合 - ArrayList
JavaSE(08) - 集合 - ArrayList p111 ArrayList基本使用 创建集合对象 , 泛型 : 限定集合中的数据类型. 在jdk7中,后面的<>中可以不写数据类型. 集合在底层做了一些处理, 打印对象不是地址值, 而是集合中存储的内容. public class Array ......
ArrayList常见面试题
简介 ArrayList是我们开发中非常常用的数据存储容器之一，其底层是数组实现的，我们可以在集合中存储任意类型的数据，ArrayList是线程不安全的，非常适合用于对元素进行查找，效率非常高。 线程安全性 对ArrayList的操作一般分为两个步骤，改变位置(size)和操作元素(e)。所以这个过 ......
2.单列集合(List系列 ArrayList，LinkedList)
单列集合(ArrayList，LinkedList) ArrayList 概念: 1.集合的长度是可变的; 2.集合只能存储引用数据类型,不能存储基本数据类型; 创建集合: 例:ArrayList<E> list = new ArrayList<>(); 1.<>是泛型:限定集合中存储数据的类型,类 ......
Java中 List 和 ArrayList 的区别
1、List是一个接口，而ArrayList是List接口的一个实现类。2、 ArrayList类继承并实现了List接口。3、因此，List接口不能被构造，也就是我们说的不能创建实例对象，但是我们可以像下面那样为List接口创建一个指向自己的对象引用，而ArrayList实现类的实例对象就在这充当 ......
ArrayList和LinkedList的区别
1.顾名思义，前者底层数据结构采用数组结构，通过索引来实现快速随机访问元素；而后者采用双向链表结构，每个元素都包含一个指向前一个元素和后一个元素的引用，所以插入，删除元素效率很高。 2.时间复杂度不同，前者为O1，为常量复杂度，执行一次，后者为On，从头部或尾部开始执行N次。 3.前者占用的空间是连 ......
ArrayList/MySQL数据批量写入Excel表格
ArrayList/MySQL数据集合写入Excel 1.文章概述： 写入 Excel 文件通常需要使用一些库或工具，而"EasyExcel"通常是指的阿里巴巴开源的EasyExcel库。这个库可以让我们在Java中简便地进行Excel文件的读写操作。 2.导入配置： <dependency> <g ......
记遇到的一次system error问题，主要还是ArrayList的线程安全问题
1、问题： 今天在进行页面点击的时候，突然出现了个system error弹出提示，而且经过多次点击之后，发现并不是每次都会有这个报错，很偶然的才会有一次报错，所以首先想到应该是跟多线程有关，不然不可能出现随机的错误 2、解决： 所以就去看日志，发现报错的是这个地方： Arrays.sort(tas ......
ArrayList与LinkedList的底层原理
ArrayList是Java中常用的List集合，它基于数组来存储和操作数据。以下是ArrayList的底层原理： 内部数组：ArrayList内部维护一个Object类型的数组来存储元素。初始时，数组的长度为0。当添加元素时，数组会根据需要自动扩容。 动态扩容：当ArrayList中的元素数量超过 ......
hashmap与hashtable，arraylist与vector
hashmap： key可以为null，key为null的话，就不会计算hashcode码，直接给了一个0， hashmap是2倍扩容原来的容量左移一位， 线程不安全， 计算下标不同，hashmap下标是高位与地位的‘&’运算 hashtable： key以及value都不能为null，value为 ......
ArrayList 源码分析
### ArrayList 简介 `ArrayList` 的底层是数组队列，相当于动态数组。与 Java 中的数组相比，它的容量能动态增长。在添加大量元素前，应用程序可以使用`ensureCapacity`操作来增加 `ArrayList` 实例的容量。这可以减少递增式再分配的数量。 `ArrayL ......
ArrayList源码阅读之EMPTY_ELEMENTDATA和DEFAULTCAPACITY_EMPTY_ELEMENTDATA区别
/** * Shared empty array instance used for empty instances. */private static final Object[] EMPTY_ELEMENTDATA = {};/** * Shared empty array instance u ......
ArrayList两个对象之间的赋值
错误的赋值：list1 = list2; 这种方法只是将list2的地址赋值给了list1。原先对象会被垃圾回收机制回收掉。 正确的赋值： List <String> list1 = new ArrayList<String>(); //方法一：利用集合自带的构造方法 List<String> li ......