皮皮网

1.Java里面elementData 和elementDats有什么区别吗？
2.面试题：ArrayList扩容时扩容多少？
3.arraylist为什么线程不安全
4.List LinkedList HashSet HashMap底层原理剖析

Java里面elementData 和elementDats有什么区别吗？

       直接看源码，源码可以看到的解析是，ArrayList有三个构造函数：

       无参构造：

       无参构造时，源码Obeject数组elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;

       当其为有参构造时：会有两种情况：

       给定初始容量构造：

       源码具体逻辑如下：

       当 传入的解析初始容量initialCapacity > 0为真时，创建一个大小为initialCapacity的源码空数组，并将引用赋给elementData；

       当 传入的解析Jedis client源码初始容量initialCapacity = 0为真时，将空数组EMPTY_ELEMENTDATA赋给elementData；

       当 传入的源码初始容量initialCapacity < 0为真时，直接抛出IllegalArgumentException异常。解析

面试题：ArrayList扩容时扩容多少？

       大家好，源码我是解析你们的小米！今天要和大家一起来探讨一个在Java面试中经常被问到的源码问题：“ArrayList扩容时扩容多少？”相信很多小伙伴都在面试中遇到过这个问题，那么接下来，解析我就为大家详细解析一下这个问题，源码报表工具源码希望能够帮助大家在面试中游刃有余！解析

       了解ArrrayList的源码内部实现

       在深入解析扩容策略之前，我们首先要了解一下ArrayList的内部实现原理。ArrayList是Java集合框架中的一个动态数组，它可以根据需要动态地增加或减少元素。ArrayList的底层是通过数组实现的，当数组容量不足以存放新增的元素时，就需要进行扩容操作。

       扩容策略简介

       ArrayList在扩容时，并不是每次新增一个元素就扩容一次，这样效率会很低。相反，借贷商城系统源码它采取了一种“倍增”策略，即当数组容量不够用时，它会将当前容量翻倍。这样做的好处是，在一次扩容操作中，可以一次性扩充一大块内存，减少了频繁扩容带来的性能损耗。

       源码分析

       ArrayList的扩容逻辑实际上是由ensureCapacityInternal方法来完成的。我们一起来看一下这段源码：

       从上面的代码中，我们可以看到，在grow方法中，新的zipkin源码搭建idea容量（newCapacity）是通过将旧容量（oldCapacity）右移一位（即除以2），然后再加上旧容量得到的。这样就实现了容量的翻倍扩容策略。

       理解扩容的触发条件

       在源码分析的基础上，我们来总结一下ArrayList扩容的触发条件：

       需要注意的是，虽然数组会根据倍增策略进行扩容，但也并不是无限制地扩容下去的。在源码中，有一个MAX_ARRAY_SIZE的限制，如果计算得到的新容量超过了这个值，就会进行特殊处理。

       END

       通过对ArrayList扩容策略的源码分析和解释，我们可以得出ArrayList在扩容时采用了倍增策略，小麦brnshop源码下载每次扩容都会将当前容量翻倍，从而有效地减少了频繁扩容带来的性能损耗。同时，也要注意到MAX_ARRAY_SIZE的限制，防止无限制地扩容。掌握了这些知识，相信在面试中回答关于ArrayList扩容策略的问题时，大家已经游刃有余了！

arraylist为什么线程不安全

       é¦–先说一下什么是线程不安全：线程安全就是多线程访问时，采用了加锁机制，当一个线程访问该类的某个数据时，进行保护，其他线程不能进行访问直到该线程读取完，其他线程才可使用。不会出现数据不一致或者数据污染。线程不安全就是不提供数据访问保护，有可能出现多个线程先后更改数据造成所得到的数据是脏数据。 如图，List接口下面有两个实现，一个是ArrayList，另外一个是vector。 从源码的角度来看，因为Vector的方法前加了，synchronized 关键字，也就是同步的意思，sun公司希望Vector是线程安全的，而希望arraylist是高效的，缺点就是另外的优点。 说下原理（百度的，很好理解）： 一个 ArrayList ，在添加一个元素的时候，它可能会有两步来完成：

       1. 在 Items[Size] 的位置存放此元素；

       2. 增大 Size 的值。

       åœ¨å•çº¿ç¨‹è¿è¡Œçš„情况下，如果 Size = 0，添加一个元素后，此元素在位置 0，而且 Size=1；

       è€Œå¦‚果是在多线程情况下，比如有两个线程，线程 A 先将元素存放在位置 0。但是此时 CPU 调度线程A暂停，线程 B 得到运行的机会。线程B也向此 ArrayList 添加元素，因为此时 Size 仍然等于 0 （注意哦，我们假设的是添加一个元素是要两个步骤哦，而线程A仅仅完成了步骤1），所以线程B也将元素存放在位置0。然后线程A和线程B都继续运行，都增加 Size 的值。

       é‚£å¥½ï¼ŒçŽ°åœ¨æˆ‘们来看看 ArrayList 的情况，元素实际上只有一个，存放在位置 0，而 Size 却等于 2。这就是“线程不安全”了。

       ç¤ºä¾‹ç¨‹åºï¼š

       package test;

       import java.util.ArrayList;

       import java.util.List;

       public class ArrayListInThread implements Runnable {

       List<String> list1 = new ArrayList<String>();// not thread safe

       // List<String> list1 = Collections.synchronizedList(new ArrayList<String>());// thread safe

       public void run() {

       try {

       Thread.sleep((int)(Math.random() * 2));

       }

       catch (InterruptedException e) {

       e.printStackTrace();

       }

       list1.add(Thread.currentThread().getName());

       }

       public static void main(String[] args) throws InterruptedException {

       ThreadGroup group = new ThreadGroup("mygroup");

       ArrayListInThread t = new ArrayListInThread();

       for (int i = 0; i < ; i++) {

       Thread th = new Thread(group, t, String.valueOf(i));

       th.start();

       }

       while (group.activeCount() > 0) {

       Thread.sleep();

       }

       System.out.println();

       System.out.println(t.list1.size()); // it should be if thread safe collection is used.

       }

       }

List LinkedList HashSet HashMap底层原理剖析

       ArrayList底层数据结构采用数组。数组在Java中连续存储，因此查询速度快，时间复杂度为O(1)，插入数据时可能会慢，特别是需要移动位置时，时间复杂度为O(N)，但末尾插入时时间复杂度为O(1)。数组需要固定长度，ArrayList默认长度为，最大长度为Integer.MAX_VALUE。在添加元素时，如果数组长度不足，则会进行扩容。JDK采用复制扩容法，通过增加数组容量来提升性能。若数组较大且知道所需存储数据量，可设置数组长度，或者指定最小长度。例如，设置最小长度时，扩容长度变为原有容量的1.5倍，从增加到。

       LinkedList底层采用双向列表结构。链表存储为物理独立存储，因此插入操作的时间复杂度为O(1)，且无需扩容，也不涉及位置挪移。然而，查询操作的时间复杂度为O(N)。LinkedList的add和remove方法中，add默认添加到列表末尾，无需移动元素，相对更高效。而remove方法默认移除第一个元素，移除指定元素时则需要遍历查找，但与ArrayList相比，无需执行位置挪移。

       HashSet底层基于HashMap。HashMap在Java 1.7版本之前采用数组和链表结构，自1.8版本起，则采用数组、链表与红黑树的组合结构。在Java 1.7之前，链表使用头插法，但在高并发环境下可能会导致链表死循环。从Java 1.8开始，链表采用尾插法。在创建HashSet时，通常会设置一个默认的负载因子（默认值为0.），当数组的使用率达到总长度的%时，会进行数组扩容。HashMap的put方法和get方法的源码流程及详细逻辑可能较为复杂，涉及哈希算法、负载因子、扩容机制等核心概念。