Java的集合

Java的集合

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

开发工具与关键技术：

作者：陈剑波

撰写时间：2019年05月29日

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Java的集合

Java集合类是一种特别有用的工具类，可用于存储数量不等的对象，并可以实现常用 的数据结构，如栈、队列等。除此之外，Java集合还可用于保存具有映射关系的关联 数组。Java集合大致可分为List、Set、Queue和Map四种体系，其中List代表有序、重复的集合；Set代表无序、不可重复的集合；而Map则代表具有映射关系的集合， Java5又增加了Queue体系集合，代表一种队列集合实现。

Java集合概述：

为了保存数量不确定的数据，以及保存具有映射关系的数据（也被称为关联数组）， Java提供了集合类。集合类主要负责保存、盛装其他数据，因此集合类也被称为容器 类，所有的集合类都位于 java.util包下。

集合类和数组不一样，数组元素既可以是基本类型的值，也可以是对象（实际上保存 的是对象的引用变量）；而集合里只能保存对象（实际上只是保存对象的引用变量， 但通常习惯上认为集合里保存的是对象）。

Java的集合类主要由两个接口派生而出： Collection和Map， Collection和Map是Java 集合框架的根接口，这两个接口又包含了一些子接口或实现类。如下所示是 Java集合 简单结构图

List集合

List集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引。 Lst集合允许使用重复元素，可以通过索引来访问指定位置的集合元素。List集合默认 按元素的添加顺序设置元素的索引，例如第一次添加的元素索引为0，第二次添加的元 素索引为1…

示例代码：

package com.ko2.demo;

import java.util.ArrayList;

import java.util.Iterator;

import java.util.List;

import java.util.ListIterator;

/**

* @author KO.ZERO

*/

public class ListDemo {

public static void main(String[] args) {

// List代表有序、 重复的集合

List<String> list = new ArrayList<String>();// 以ArrayList为例

// add()：向列表的尾部添加指定的元素。

list.add("A");

// 允许添加重复元素

list.add("A");

list.add("B");

list.add("D");

list.add("E");

// 允许添加null元素

list.add(null);

list.add(null);

// 打印输出list

System.out.println(list);

// add(int index, E element)：在列表的指定位置插入指定元素。

list.add(1, "F");

// 打印输出list

System.out.println(list);

List<String> addAllDemo = new ArrayList<String>();

addAllDemo.add("X");

addAllDemo.add("Y");

addAllDemo.add("Z");

// addAll(Collection c)：

// 添加指定 collection 中的所有元素到此列表的结尾，顺序

// 是指定 collection 的迭代器返回这些元素的顺序。

list.addAll(addAllDemo);

// 打印输出list

System.out.println(list);

// addAll(int index, Collection c)：

// 将指定 collection 中的所有元素都插入到列表中的指定位 置。

list.addAll(6, addAllDemo);

// 打印输出list

System.out.println(list);

// contains(Object o)：如果列表包含指定的元素，则返回 true。

System.out.println(list.contains("Y"));

// containsAll(Collection c)

// 如果列表包含指定 collection 的所有元素，则返回 true。

System.out.println(list.containsAll(addAllDemo));

// equals(Object o) 比较指定的对象与列表是否相等。

List<String> list4 = new ArrayList<String>();

list4.add("A");

List<String> list5 = new ArrayList<String>();

list5.add("A");

System.out.println("比较指定的对象与列表是否相等:" + list4.equals(list5));

// get(int index) 返回列表中指定位置的元素。

System.out.println(list.get(1));

System.out.println("返回列表中的元素数：" + list.size());

// for循环遍历

for (int i = 0; i < list.size(); i++) {// size() 返回列表中的元素数。

System.out.print(list.get(i)+" ");

}

// hashCode() 返回列表的哈希码值。

//     System.out.println(list.hashCode());

// indexOf(Object o)

// 返回此列表中第一次出现的指定元素的索引；如果此列 表不包含该元素，则返回 ­1。

System.out.println(list.indexOf("Y"));

// lastIndexOf(Object o)

// 返回此列表中后出现的指定元素的索引；如果列表不 包含此元素，则返回 ­1。

System.out.println(list.lastIndexOf("Y"));

// isEmpty() 如果列表不包含元素，则返回 true。

System.out.println(list.isEmpty());

// clear() 从列表中移除所有元素

// list.clear();

// isEmpty() 如果列表不包含元素，则返回 true。

// System.out.println(list.isEmpty());

// iterator() 返回按适当顺序在列表的元素上进行迭代的迭代器。

Iterator<String> iterator = list.iterator();

// 迭代器while遍历

while (iterator.hasNext()) {// iterator.hasNext()：判断是否有下一个元素

System.out.print(iterator.next() + " ");// iterator.next()：获取下一个元素

}

System.out.println();

// 迭代器for遍历

for (Iterator iterator2 = addAllDemo.iterator(); iterator2.hasNext();) {

String string = (String) iterator2.next();

System.out.print(string + " ");

}

// remove(int index) 移除列表中指定位置的元素。

System.out.println();

list.remove(0);

// remove(Object o) 从此列表中移除第一次出现的指定元素（如果存在）。

list.remove("Y");

System.out.println(list);

//

// removeAll(Collection c)：从列表中移除指定 collection 中包含的其所有元素。

List<String> removeAllDemo = new ArrayList<String>();

removeAllDemo.add("X");

removeAllDemo.add("Y");

removeAllDemo.add("Z");

list.removeAll(removeAllDemo);

System.out.println(list);

// retainAll(Collection c) 仅在列表中保留指定 collection 中所包含的元素。

List<String> retainAllDemo = new ArrayList<String>();

retainAllDemo.add("A");

retainAllDemo.add("B");

retainAllDemo.add("C");

retainAllDemo.add("D");

retainAllDemo.add("E");

list.retainAll(retainAllDemo);

System.out.println(list);

// set(int index, E element)：用指定元素替换列表中指定位置的元素。

list.set(3, "F");

System.out.println(list);

// subList(int fromIndex, int toIndex)

// 返回列表中指定的 fromIndex（包括 ）和 toIndex（不包 括）之间的部分视图。

List<String> list2 = list.subList(0, 2);

System.out.println(list2);

System.out.println("list="+list);

ListIterator<String> listIterator = list.listIterator();//获取迭代器

while(listIterator.hasNext()){//hasNext()是否有下一个元素

System.out.print(listIterator.next());//next()返回下一个元素

}

System.out.println();

while(listIterator.hasPrevious()){//hasPrevious()是否有前一个元素

System.out.print(listIterator.previous());//previous()返回上一个元素

}

}

}

运行结果：

[A, A, B, D, E, null, null]

[A, F, A, B, D, E, null, null]

[A, F, A, B, D, E, null, null, X, Y, Z]

[A, F, A, B, D, E, X, Y, Z, null, null, X, Y, Z]

true

true

比较指定的对象与列表是否相等:true

F

返回列表中的元素数：14

A F A B D E X Y Z null null X Y Z 7

12

false

A F A B D E X Y Z null null X Y Z

X Y Z

[F, A, B, D, E, X, Z, null, null, X, Y, Z]

[F, A, B, D, E, null, null]

[A, B, D, E]

[A, B, D, F]

[A, B]

list=[A, B, D, F]

ABDF

FDBA