集合：java.util包下的集合类 都是 fail-fast 快速失败的如果多线程并发使用都是造成并发修改异常java.util.concurrent 包下都是 fail-safe 支持并发的 ArrayList 初始大小10 扩容每次1/2ArrayList 默认初始化是0 第一次add()后变成10ArrayList 指定初始化大小后 只是里面的数组制定了大小 size还是0，因此set()会报数组越界ArrayList 插入某个元素，原理是 复制一份该元素index位置到末尾的一个数组，然后把新数组加到原来数组i...
一、集合框架图简化图：说明：对于以上的框架图有如下几点说明1.所有集合类都位于java.util包下。Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些子接口或实现类。2. 集合接口：6个接口（短虚线表示），表示不同集合类型，是集合框架的基础。3. 抽象类：5个抽象类（长虚线表示），对集合接口的部分实现。可扩展为自定义集合类。4. 实现类：8个实现类（实线表...
JavaScript内置了很多对象，简单的类型如String，Number，Boolean (相应的"值类型"拥有相同的方法)，复杂一点的如Function，Object，Array，它们支撑起来JavaScript编程的基石。由于Number与Boolean很简单，这里就不多说了，下面着重介绍其他的内置对象。 万物之源 - Object对象 JavaScript是单根的，唯一的根就是Object对象，这个对象提供了几个还是不错的方法，值得了解一下。1. hasOwnProperty方法 这个方法我们前面已经...
集合大致可以分为两类： 一类继承Collection接口，存储的是多个孤立的元素，包括List和set：List包括ArrayList类和LinkedList类，ArrayList数组的顺序存储，而LinkedList链表进行存储，还有一种线程安全的类Vector类似于ArrayList；set和List不同之处只是一个没有相同元素的集合，和List类似，常用的类有HashSet类和TreeSet类；不管是List还是Set都用add()和remove()进行添加和删除元素。 另一类是继承Map接口，存储多个键值元素，...
JDK1.7 java.uti.Arrays开始使用DualPivotQuicksort作为默认排序方法详细讲解链接：http://www.tuicool.com/articles/BfY7Nz算法思想：选出两个枢轴P1和P2，需要3个指针L,K,G。3个指针的作用如下图： 算法为以下的步骤：（数组大小小于286时，使用DualPivotQuicksort）1、 小于47的数组，使用插入排序。2、选择枢轴P1和P2。(假设使用数组头和尾)。3、P1需要小于P2，否者交换。现在数组被分成4份，left到L的小于P1的数，L到K的大于P...
java集合是对常用数据集合的封装,差不多就是数组吧,验证某个元素是否在数据集合里,最原始的方法是,用个循环,"某个元素"与数据集合中的每个元素逐个进行比较.java 对常用的一些方法进行了封装,其中就包括,验证某个元素是否在集合----contains(Object);是否有序是否允许元素重复Collection否是List是是SetAbstractSet否否HashSetTreeSet是（用二叉排序树）MapAbstractMap否使用key-value来映射和存储数据，key必须唯一，value可以重复...
package collection;import java.util.ArrayList; import java.util.List;import org.apache.log4j.Logger; import org.junit.Test;/** * <p>@ClassName: CollectionTest01</p> * <p>Description: java集合</p> */publicclass CollectionTest01 {privatestatic Logger logger = Logger.getLogger(CollectionTest01.class);@Testpublicvoid test01(){List<String> list1 = new ArrayList<String>();List<String> list2 = new ArrayL...
起初创建一个集合容器 1 Collection c = new ArrayList(); 添加boolean add(object e)将指定的元素添加到此处列表的尾部1 c.add("拆弹专家"); 2 c.add("变形金刚"); 3 c.add("夏洛克的烦恼"); 4 c.add("羞羞的铁拳"); 5 System.out.println(c.toString());//[拆弹专家, 变形金刚, 夏洛克的烦恼, 羞羞的铁拳] boolean addAll(Collection c)将指定collection中的所有元素都添加到此处 collection中 1 Collection c2 = new ArrayList...
不可变集合例：public static final ImmutableSet<String> COLOR_NAMES = ImmutableSet.of("red","orange","yellow","green","blue","purple");class Foo {Set<Bar> bars;Foo(Set<Bar> bars) {this.bars = ImmutableSet.copyOf(bars); // defensive copy!} } 为什么要使用不可变集合不可变对象有很多优点，包括：当对象被不可信的库调用时，不可变形式是安全的；不可变对象被多个线程调用时，不存在竞态条件问题不可变集合不需要考...
Java常见集合之ArrayList深入分析一、继承树二、ArrayList源码分析2.1 继承结构和层次关系2.2 源码分析： 1/* 2继承自AbstractList，实现了List、RandomAccess、Cloneable、Serializable接口3 1）RandomAccess接口：用来快速随机存取，在实现了该接口后，用普通for来遍历，性能更高4 2）Cloneable接口：实现了该接口，就可以使用Object.Clone()方法了5 3）Serializable接口：实现了该接口，表明该类可以被序列化6*/ 7...
List 接口存储一组不唯一（可以重复），有序（插入顺序）的对象01. ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高通过看ArrayList的源码得知：/*** Constructs an empty list with an initial capacity of ten.构造一个初始容量为十的空列表*/public ArrayList() {this(10); 调用带参的构造 参数为10}ArrayList创建的时候，数组初始化长度为10！List list=new ArrayList(-1); ...
1.定义：添加枚举类元素的专用集合类2.与其他集合类区别：EnumSet内部实现不使用常见的数据结构，比如数组（ArrayList）,链表（LinkedList）,哈系表（HashMap、Hashtable、HashSet）,红黑树（TreeMap、TreeSet）而是使用位运算完成集合的基本操作EnumSet是抽象类，只能通过静态工厂方法构造EnumSet对象，具体如下：EnumSet<E> noneOf(Class<E> elementType):构造一个空的集合EnumSet<E> allOf(Class<E> elementType):构造一个包含枚...
9.1 Java集合框架9.1.1 集合接口与实现分离1、Java集合类库将接口（interface）与实现（implementation）分离。2、队列接口指出可以在队列的尾部添加元素，在队列的头部删除元素，并且可以查找队列中元素的个数。 队列通常有两种实现方式：一种是使用循环数组；另一种是使用链表。9.1.2 Collection接口2个基本方法： add：用于向集合中添加元素 boolean add(E element);iterator：用于返回一个实现了Iterator接口的对象 I...
JAVA不直接支持集合运算，因此要用嵌套循环才能实现文本文件之间的交集、并集、差集等集合运算，如果文件数量较多，或者文件较大而无法放入内存直接计算，再或者要按照多个字段进行集合运算，则相应的代码会更加复杂。集算器直接支持集合运算，可以协助JAVA轻松实现此类算法，下面我们通过例子来看一下具体作法。有两个小文件：f1.txt和f2.txt，第一行是列名，现在需要对文件中的Name字段进行交集运算。部分数据如下：文件f1.txt:文...
Java中，存储多个同类型的数据，可以用数组来实现，但数组有一些缺陷：数组长度固定不变，布恩那个很好的适应元素数量动态变化的情况可以通过数组.length获取数组长度，却无法直接获取数组中实际存储的元素个数数组采用在内存中分配连续空间的方式存储，根据元素信息查找时的效率比较低，需要多次比较 Java提供了一套性能优良、使用方便的接口和类，他们都位于java.util包中。一、Java中的集合 Java集合类主要由Map接口和Co...