一、集合
Java集合类存放在java.util包中,是一个用来存放对象的容器。
- 集合只能存放对象,基本数据类型会自动转换成对应的引用类型。
- 集合存放的都是对象的引用,而非对象本身,对象本身还是放在堆内存中。
- 集合可以存放不同类型,不限数量的数据类型。
集合框架如下:
(一)、Collection接口
1、List接口
(1)LinkedList(链表)
链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的地址。
链表分类:
- 单向链表
- 双向链表
LinkedList的使用场景:
- 需要通过循环迭代来访问列表中的某些元素。
- 需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。
LinkedList实现的接口:
- LinkedList 继承了 AbstractSequentialList 类。
- LinkedList 实现了 Queue 接口,可作为队列使用。
- LinkedList 实现了 List 接口,可进行列表的相关操作。
- LinkedList 实现了 Deque 接口,可作为队列使用。
- LinkedList 实现了 Cloneable 接口,可实现克隆。
- LinkedList 实现了 java.io.Serializable 接口,即可支持序列化,能通过序列化去传输。
常用方法:
方法 | 描述 |
---|---|
public boolean add(E e) | 链表末尾添加元素,返回是否成功,成功为 true,失败为 false。 |
public void add(int index, E element) | 向指定位置插入元素。 |
public boolean addAll(Collection c) | 将一个集合的所有元素添加到链表后面,返回是否成功,成功为 true,失败为 false。 |
public boolean addAll(int index, Collection c) | 将一个集合的所有元素添加到链表的指定位置后面,返回是否成功,成功为 true,失败为 false。 |
public void addFirst(E e) | 元素添加到头部。 |
public void addLast(E e) | 元素添加到尾部。 |
public boolean offer(E e) | 向链表末尾添加元素,返回是否成功,成功为 true,失败为 false。 |
public boolean offerFirst(E e) | 头部插入元素,返回是否成功,成功为 true,失败为 false。 |
public boolean offerLast(E e) | 尾部插入元素,返回是否成功,成功为 true,失败为 false。 |
public void clear() | 清空链表。 |
public E removeFirst() | 删除并返回第一个元素。 |
public E removeLast() | 删除并返回最后一个元素。 |
public boolean remove(Object o) | 删除某一元素,返回是否成功,成功为 true,失败为 false。 |
public E remove(int index) | 删除指定位置的元素。 |
public E poll() | 删除并返回第一个元素。 |
public E remove() | 删除并返回第一个元素。 |
public boolean contains(Object o) | 判断是否含有某一元素。 |
public E get(int index) | 返回指定位置的元素。 |
public E getFirst() | 返回第一个元素。 |
public E getLast() | 返回最后一个元素。 |
public int indexOf(Object o) | 查找指定元素从前往后第一次出现的索引。 |
public int lastIndexOf(Object o) | 查找指定元素最后一次出现的索引。 |
public E peek() | 返回第一个元素。 |
public E element() | 返回第一个元素。 |
public E peekFirst() | 返回头部元素。 |
public E peekLast() | 返回尾部元素。 |
public E set(int index, E element) | 设置指定位置的元素。 |
public Object clone() | 克隆该列表。 |
public Iterator descendingIterator() | 返回倒序迭代器。 |
public int size() | 返回链表元素个数。 |
public ListIterator listIterator(int index) | 返回从指定位置开始到末尾的迭代器。 |
public Object[] toArray() | 返回一个由链表元素组成的数组。 |
public T[] toArray(T[] a) | 返回一个由链表元素转换类型而成的数组。 |
示例:
package test1;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.ListIterator;
public class TestLinkedList {
public static void main(String[] args) {
LinkedList<String> sites = new LinkedList<String>();
sites.add("Google");
sites.add("Runoob");
sites.add("Taobao");
sites.add("Weibo");
System.out.println(sites);
// 使用 addFirst() 在头部添加元素
sites.addFirst("Wiki");
System.out.println(sites);
// 使用 addLast() 在尾部添加元素
sites.addLast("Wiki");
System.out.println(sites);
// 使用 removeFirst() 移除头部元素
sites.removeFirst();
System.out.println(sites);
// 使用 removeLast() 移除尾部元素
sites.removeLast();
System.out.println(sites);
// 使用 getFirst() 获取头部元素
System.out.println(sites.getFirst());
// 使用 getLast() 获取尾部元素
System.out.println(sites.getLast());
//删除并返回第一个元素
System.out.println(sites.poll());
System.out.println(sites.remove());
//判断是否含有某一元素
System.out.println(sites.contains("Google"));
//返回第一个元素
System.out.println(sites.peek());
System.out.println(sites.element());
//设置指定位置的元素
System.out.println(sites.set(0,"test"));
//遍历的四种方式
//(1)使用迭代器遍历
Iterator iterator = sites.iterator();
while (iterator.hasNext()) System.out.print (iterator.next()+" ");
//(2)使用列表迭代器遍历
System.out.println();
ListIterator<String> listIterator = sites.listIterator();
while(listIterator.hasNext()) System.out.print(listIterator.next() + " ");
//(3)使用size()和get()方法遍历 (for循环)
System.out.println();
for(int i = 0; i < sites.size(); i++) System.out.print(sites.get(i) + " ");
//使用增强for遍历
System.out.println();
for(String str : sites) System.out.print(str + " ");
}
}
输出结果:
[Google, Runoob, Taobao, Weibo]
[Wiki, Google, Runoob, Taobao, Weibo]
[Wiki, Google, Runoob, Taobao, Weibo, Wiki]
[Google, Runoob, Taobao, Weibo, Wiki]
[Google, Runoob, Taobao, Weibo]
Google
Weibo
Google
Runoob
false
Taobao
Taobao
Taobao
test Weibo
test Weibo
test Weibo
test Weibo
(2)ArrayList
ArrayList 类是一个可以动态修改的数组,与普通数组的区别就是它是没有固定大小的限制,我们可以添加或删除元素。ArrayList 继承了 AbstractList ,并实现了 List 接口。
使用场景:
- 频繁访问列表中的某一个元素。
- 只需要在列表末尾进行添加和删除元素操作。
实现的接口:
- List接口
- RandomAccess接口
- Cloneable接口
- Serializable接口
- 继承了AbstractList类
常用方法:
方法 | 描述 |
---|---|
add() | 将元素插入到指定位置的 arraylist 中 |
addAll() | 添加集合中的所有元素到 arraylist 中 |
clear() | 删除 arraylist 中的所有元素 |
clone() | 复制一份 arraylist |
contains() | 判断元素是否在 arraylist |
get() | 通过索引值获取 arraylist 中的元素 |
indexOf() | 返回 arraylist 中元素的索引值 |
removeAll() | 删除存在于指定集合中的 arraylist 里的所有元素 |
remove() | 删除 arraylist 里的单个元素 |
size() | 返回 arraylist 里元素数量 |
isEmpty() | 判断 arraylist 是否为空 |
subList() | 截取部分 arraylist 的元素 |
set() | 替换 arraylist 中指定索引的元素 |
sort() | 对 arraylist 元素进行排序 |
toArray() | 将 arraylist 转换为数组 |