一. ArrayList class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable ​ ArrayList是基于数组实现的,是一个动态数组,其容量能够自动增长 ​ ArrayList是线程不安全的 ​ 实现了RandomAccess接口,所以支持快速访问, ​ 实现了Cloneable 接口, 能够被克隆 ​ 实…

浅谈ArrayList ArrayList类又称动态数组,同时实现了Collection和List接口,其内部数据结构由数组实现,因此可对容器内元素实现快速随机访问.但因为ArrayList中插入或删除一个元素需要移动其他元素,所以不适合在插入和删除操作频繁的场景下使用. ArrayList的容量可以随着元素的增加而自动增加,因此不用担心ArrayList容量不足的问题. ArrayList是非线程安全的. 接下来,我们将解析ArrayList的构造方法,在看构造方法之前,我们先来明确一下Arr…

ArrayList 概述 ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长. ArrayList不是线程安全的,只能用在单线程环境下. 实现了Serializable接口,因此它支持序列化,能够通过序列化传输: 实现了RandomAccess接口,支持快速随机访问,实际上就是通过下标序号进行快速访问: 实现了Cloneable接口,能被克隆. 动态扩容 一 初始化 首先有三种方式来初始化: public ArrayList(); 默认的构造器,将会以默认的大小来初始化内部的数…

public class ArrayList<E>{ private static final int DEFAULT_CAPACITY = 10;//默认的容量是10 private static final Object[] EMPTY_ELEMENTDATA = {};//长度为空的时候的数组,不可变的 private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};//默认长度的空数组 transient Obj…

刚刚跟几个好朋友喝完小酒回家,简单大概复习一下ArrayList的扩容原理,由于头有点小晕,就只大概说一下扩容的原理哈: 首先ArrayList实现了List接口,继承了AbstractList,大家都知道底层是由数组实现的,但是我们都知道数组是不会增的,那么ArrayList是如何自增扩容的呢? 我们直接看它的add方法源码 public boolean add(E e) { ensureCapacityInternal(size + 1); // Increments modCount!!…

一.前言 上篇认真的分析了在JDK7下的HashMap, 如果还没看过的或者忘记了的可以先去回顾下,这样可以更好的了解JDK8下的HashMap基于JDK7做了什么改动.分析JDK8下的HashMap 主要是因为JDK8在目前使用已成主流,且其在某些性能程度远远大于JDK7.下面逐一分析.   二.内部结构 其实大部分结构跟JDK7是一样的, 比如是基于数组+链表的形式构成的.下面主要分析下引入新的变量或者有改变的: 2.1 容器:数组 transient Node<K,V>[] table;…

关于ArrayList的扩容机制 ArrayList作为List接口常用的一个实现类,其底层数据接口由数组实现,可以保证O(1) 复杂度的随机查找, 在增删效率上不如LinkedList,但是在查询效率较高,相对同是数组实现的Vector,并不能保证线程安全,所以多适用于单线程环境. 由于底层是有数组实现,因为数组的长度需要初始化定义,并不能自动进行长度增加,所以ArrayList有对应的扩容机制,当增加元素时,会判断是否需要扩容,下面看源码: 首先认识ArrayList的几个重要变量: /*序…

[z]http://lovestblog.cn/blog/2016/04/24/classloader-unload/ 概述 这篇文章基于最近在排查的一个问题,花了我们团队不少时间来排查这个问题,现象是有一些类加载器是作为key放到WeakHashMap里的,但是经历过多次full gc之后,依然坚挺地存在内存里,但是从代码上来说这些类加载器是应该被回收的,因为没有任何强引用可以到达这些类加载器了,于是我们做了内存dump,分析了下内存,发现除了一个WeakHashMap外并没有别的GC ROO…

2016年12月29日14:29:27 参考原文:http://jingyan.baidu.com/article/90808022a6c6b7fd91c80fc8.html 在不损坏磁盘的情况下给某盘扩容,有一个原则: 此处,自己总结为[相邻向右扩]或者[相邻向下扩] 比如给D盘扩容,那就只能从与它相邻的磁盘着手,比如E盘紧邻着D盘,而且在D盘的下一个盘符(或右侧)位置, 图中显示的是F盘在D盘右侧,这跟我个人电脑有关,不过没关系,,意思知道就好了!!! 所以,要给D盘扩容的话,必须先删除它的…

首先明确一点,folder,source folder,package都是文件夹,既然是文件夹,那么任何的文件都可以往这三种文件夹下面的放.1.他们的区别folder就是普通的文件夹,它和我们window下面使用的文件夹没有任何区别source folder文件夹是一种特别的文件夹,如果你用面向对象的思想去看待这个source folder,那么他是folder的一个子集,作为子集,肯定是有folder的所有功能,而且还有自己特别的功能,他的特别之处,就是在source folder下面的jav…