Java集合类
一 List接口
常用的实现类 ArrayList和 LinkedList。
1)ArrayList: 底层实现的方法时: 动态数组 。
ArrayList、LinkedList比较:
1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
2.对于随机访问,ArrayList觉得优于LinkedList。LinkedList需要不断移动指针引用。
3.对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。
先看 ArrayList
看源码:
public class ArrayList<E> extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
private static final long serialVersionUID = 8683452581122892189L;
/**
* The array buffer into which the elements of the ArrayList are stored.
* The capacity of the ArrayList is the length of this array buffer.
*/
private transient E[] elementData;
/**
* The size of the ArrayList (the number of elements it contains).
*
* @serial
*/
private int size;
ArrayList继承了AbstractList抽象类,实现List 等接口。
elementData:用来存储add方法等添加的数据数组。
size:数组中有效数据的个数。
ArrayList构造方法:
// 由调用者指定集合初始容量,即是elementData数组长度
public ArrayList(int initialCapacity) {
super();
if (initialCapacity < 0)
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
this.elementData = (E[])new Object[initialCapacity];
}
/**
* Constructs an empty list with an initial capacity of ten.
*/
//默认则为 10
public ArrayList() {
this(10);
}
下面是ArrayList的add源码:
//添加数据
public boolean add(E o) {
//确保有足够的容量能存放添加的数据
ensureCapacity(size + 1); // Increments modCount!!
//把数据放入数组中,size+1;
elementData[size++] = o;
return true;
}
public void ensureCapacity(int minCapacity) {
modCount++;
int oldCapacity = elementData.length;
//当集合需要的最小容量不够时,即minCapacity > oldCapacity时;
//集合中数组长度扩展为1.5倍+1;
if (minCapacity > oldCapacity) {
Object oldData[] = elementData;
int newCapacity = (oldCapacity * 3)/2 + 1;
if (newCapacity < minCapacity)
newCapacity = minCapacity;
//扩展生成新的数组 elementData
elementData = (E[])new Object[newCapacity];
//将原先的oldData 数组数据 copy至 elementData
System.arraycopy(oldData, 0, elementData, 0, size);
}
}
下面是ArrayList的删除源码:
public E remove(int index) {
//检查集合中是否存在该索引
RangeCheck(index);
modCount++;
E oldValue = elementData[index];
int numMoved = size - index - 1;
if (numMoved > 0)
//对index索引后面的数据分别向前移动一位。
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // Let gc do its work
return oldValue;
}
LinkedList 删除方法:
public E remove(int index) {
return remove(entry(index));
}
//删除方法,只需要将删除元素左右两边的引用关联上即可。
private Entry<E> entry(int index) {
if (index < 0 || index >= size)
throw new IndexOutOfBoundsException("Index: "+index+
", Size: "+size);
Entry<E> e = header;
if (index < (size >> 1)) {
for (int i = 0; i <= index; i++)
e = e.next;
} else {
for (int i = size; i > index; i--)
e = e.previous;
}
return e;
}
private E remove(Entry<E> e) {
if (e == header)
throw new NoSuchElementException();
E result = e.element;
//关联删除节点左右两边的节点。
//如上图:若第一个节点被删除,则将header与第二个节点关联上。形成新链表。
e.previous.next = e.next;
e.next.previous = e.previous;
e.next = e.previous = null;
e.element = null;
size--;
modCount++;
return result;
}
分享到:
相关推荐
day14-ArrayList集合 1.ArrayList 1.1ArrayList类概述【理解】 什么是集合 提供一种存储空间可变的存储模型,存储的数据容量可以发生改变 ArrayList集合的特点 底层是数组实现的,长度可以变化 泛型的使用 ...
在Java编程语言中,集合框架是处理对象数组的核心工具,它提供了一种高效、灵活的方式来存储和操作数据。本课程“【IT十八掌徐培成】...同时,理解ArrayList与其他集合类的区别和适用场景,有助于编写出更优化的代码。
Java 集合类详解 Java 集合类是 Java 语言中的一种基本数据结构,用于存储和操作大量数据。集合类可以分为三大类:Collection、List 和 Set。 Collection 是集合框架中的根接口,提供了基本的集合操作,如 add、...
ArrayList是Java集合框架中的重要部分,是一种能够存储可变数量元素的集合。ArrayList的特点是基于数组的数据结构,这使得它在随机访问元素时表现良好,但数组的缺点是容量固定,而ArrayList弥补了这一点,它的容量...
Java集合类——List接口 Java中的集合类是用来存放对象的,相当于一个容器,里面包容着一组对象。Java API提供的集合类位于java.util包内。Java中的集合类可以分为两类,一类是数组,另一类是集合。数组也是容器,...
ArrayList是Java集合框架中的一个重要组件,它属于List接口的实现类,提供了一种动态数组的逻辑视图。ArrayList以高效、灵活的方式存储和操作对象序列,是开发过程中常用的容器之一。本文将深入解析ArrayList的内部...
在了解和使用ArrayList之前,应当熟悉Java集合框架的基础知识,以及数组的动态增长机制。 知识点一:ArrayList的定义和基本特性 ArrayList是一个可以动态增长和缩减的数组实现。它允许所有的元素,包括null。...
总的来说,理解并熟练运用Java集合框架中的Map接口及其实现,对于JSP应用开发来说至关重要。正确选择和使用这些类可以帮助我们编写出高效、可维护的代码。在实际项目中,应根据具体需求和场景来决定使用哪种集合类型...
Java集合类ArrayList简单雇员管理系统 本文将从标题、描述、标签和部分内容中提取相关知识点,并进行详细的解释。 标题和描述 从标题和描述中,我们可以看到这是一个使用Java集合类ArrayList实现的简单雇员管理...
本文将深入探讨Java集合类的汇总,包括List、Set和Map这三大核心接口及其实现类。 首先,让我们从List接口开始。List是一种有序的集合,允许有重复元素,并且支持通过索引来访问元素。ArrayList和LinkedList是List...
### Java集合类详解:List与ArrayList的精妙区别 在Java编程中,集合类是处理数据存储和操作的重要工具,其中List和ArrayList是最常见的类型之一。List作为一个接口,提供了有序的元素存储方式,确保元素按照插入...
理解并熟练运用Java集合体系中的List、Set、Map接口及其实现类,对于日常开发和面试来说至关重要,因为它们是许多Java框架和库的基础。在实际项目中,根据需求选择合适的集合类型可以提高代码的效率和可维护性。在...
Java 集合类 List-Set-Map 的区别和联系 Java 集合类 List、Set 和 Map 是 Java 语言中最基本的集合类,它们之间存在着紧密的联系和区别。在本文中,我们将对 Java 集合类 List、Set 和 Map 的区别和联系进行详细的...
【Java基础——List接口详解(ArrayList、LinkedList、匿名类)】 在Java编程中,List接口是集合框架的重要组成部分,提供了有序存储元素的功能。ArrayList和LinkedList是List接口的两种主要实现,它们各有优缺点,...
### 精通Java集合框架——List, Set, Map #### 概述 Java集合框架是一种高度抽象且灵活的数据组织工具,它通过一系列接口来定义不同类型的数据容器,并提供了丰富的操作这些容器的方法。本文将深入探讨Java集合...
`Collection`接口是Java集合框架的核心接口之一,它是所有集合类的根接口。该接口定义了一组对象的通用操作,并且是`Set`和`List`接口的父接口。 **Collection接口的主要特点**: - 可以存放不同类型的数据。 - 子...
### Java集合排序及Java集合类详解 #### 一、集合框架概述 集合框架是Java编程语言的核心组件之一,用于组织和操作数据集。Java集合框架提供了多种数据结构,包括列表(List)、集(Set)和映射(Map),这些数据结构...
Java集合框架是Java编程语言...综上所述,ArrayList在Java集合框架中扮演着重要角色,理解和熟练使用ArrayList有助于编写高效、可维护的代码。在实际开发中,应根据具体需求选择适合的数据结构,以达到最优的性能表现。