List 接口存储一组不唯一(可以重复),有序(插入顺序)的对象 01. ArrayList实现了长度可变的数组,在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高 通过看ArrayList的源码得知: /** * Constructs an empty list with an initi ...
分类:
编程语言 时间:
2016-11-03 18:22:51
阅读次数:
180
一、源码解析 1、 LinkedList类定义。 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList 实现 List 接口,能对它进行队列操作。LinkedList 实现 Deque 接口,即能将 ...
分类:
其他好文 时间:
2016-10-28 23:27:12
阅读次数:
271
巩固下基础,阅读下jdk的源码,这篇文章是来介绍下ArrayList的实现。 1. ArrayList概述 List 接口的大小可变数组的实现,位于API文档的java.util.ArrayList<E>。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类 ...
分类:
其他好文 时间:
2016-10-25 19:09:34
阅读次数:
184
LinkedList也和ArrayList一样实现了List接口,但是它执行插入和删除操作时比ArrayList更加高效,因为它是基于链表的。基于链表也决定了它在随机访问方面要比ArrayList逊色一点。 除此之外,LinkedList还提供了一些可以使其作为栈、队列、双端队列的方法。这些方法中有 ...
分类:
其他好文 时间:
2016-10-25 19:03:31
阅读次数:
200
1:集合类,在java语言中的java.util包提供了一些集合类,这些集合类又被称作容器。 2:区别集合类和数组。(1)数组的长度是固定的,集合的长度是可变的。(2)数组是用来存放基本数据类型的,集合是用来存放对象的引用。 3 : 常用的集合有List集合,Set集合,Map集合。其中List集合 ...
分类:
编程语言 时间:
2016-10-23 14:14:25
阅读次数:
195
首先看这两类都实现List接口,而List接口一共有三个实现类,分别是ArrayList、Vector和LinkedList。List用于存放多个元素,能够维护元素的次序,并且允许元素的重复。3个具体实现类的相关区别如下: 查看Java源代码,发现当数组的大小不够的时候,需要重新建立数组,然后将元素 ...
分类:
编程语言 时间:
2016-10-22 17:09:53
阅读次数:
199
1.1.1. HashSet | Itreable 接口 实现该接口可以使用增强for循环 | Collection 描述所有集合共性的接口 | List接口 可以有重复元素的集合 | ArrayList | LinkedList | Set接口 不可以有重复元素的集合 | HashSet 线程不安 ...
分类:
其他好文 时间:
2016-10-19 01:40:01
阅读次数:
338
【List 元素有序(元素带角标索引)(存储顺序和取出顺序一致); 允许重复; 可以有null元素。 List又称为有序的Collection。它按对象进入的顺序保存对象,所以它能对列表中的每个元素的插入和删除位置进行精确的控制。同时,它可以保存重复的对象。 List接口是Collection接口的 ...
分类:
其他好文 时间:
2016-10-18 18:04:16
阅读次数:
125
1.List接口概述有序的集合序列。此接口的用户可以对列表中的每个元素的插入位置进行精确的控制。用户可以根据元素的索引(在列表中的位置)访问元素,并搜索列表中的元素。与Set接口不同,列表通常允许重复的元素。2.List案例存储字符串并遍历packagecom;
importjava.util.Arr..
分类:
编程语言 时间:
2016-10-15 07:47:00
阅读次数:
165