List单列集合
集合
单列集合
两个重要的子接口（List，Set），实现的子类都是单列集合
单列集合
- 有些Collection的现实类，可以存放重复的元素，有些则不可以
- 有些Collection的实现类，有些是有序的（List），有些是无序的（Set）
- Collection接口没有直接的实现子类，是通过子接口
Set和List来实现的 - List相当于是数组的加强版，List中的元素可以存放多种类型的数据
ArrayList、Vector和LinkedList使用的方法差不多
常用方法
添加（add）
List list = new ArrayList();
// 添加单个元素
list.add("zhangsan");
list.add(20);
list.add(true);
list.add("java");
System.out.println(list); // [zhangsan, 20, true, java]输出对应的元素
System.out.println(list.get(1)); // 20删除（remove）
// 删除
list.remove(0); // 删除第一个元素
list.remove(true); // 删除输入的元素
System.out.println(list); // [20, java]判断元素是否存在（contains）
// 查找元素是否存在
System.out.println(list.contains("java")); // true
System.out.println(list.contains(20)); // true查看元素个数（size）
// 查看集合元素个数
System.out.println(list.size()); // 2判断集合是否为空（isEmpty）
// 判断集合是否为空
System.out.println(list.isEmpty()); // false清空集合（clear）
// 清空集合
list.clear();
System.out.println("list = " + list); // list = []添加多个元素（addAll）
// 添加多个元素
ArrayList arlist = new ArrayList();
arlist.add("sanguo");
arlist.add("xiyou");
list.addAll(arlist);
System.out.println(list); // [sanguo, xiyou]查看两个集合是否相同（containsAll）
// 查看两个集合的元素是否相同
System.out.println(list.containsAll(arlist)); // true删除多个元素（removeAll）
// 删除多个元素
// 删掉arlist部分的元素
list.add("xin");
list.removeAll(arlist);
System.out.println(list); // [xin]插入元素
List list = new ArrayList();
list.add("zhangsan");
list.add("lisi");
// 插入单个元素
list.add(1, "wangmazi");
System.out.println(list); // [zhangsan, wangmazi, lisi]
// 插入多个元素
List list1 = new ArrayList();
list1.add("zhao");
list1.add("qian");
list.addAll(1, list1);
System.out.println(list); // [zhangsan, zhao, qian, wangmazi, lisi]返回查找对象的下标值
// 返回查找对象首次出现的下标值
System.out.println(list.indexOf("zhao")); // 1
// 返回查找对象最后一次出现的下标值
list.add("zhao");
System.out.println(list.lastIndexOf("zhao")); // 5替换元素
// 替换对应的元素，并返回替换的元素值
System.out.println(list.set(0, "java")); // zhangsan
System.out.println(list); // [java, qian, wangmazi, lisi, zhao]查看某段元素
// 返回对应区间的元素
// 返回索引为 [0,2) 的值
List list2 = list.subList(0, 2);
System.out.println(list2); // [java, qian]迭代器遍历
遍历前要先创建对应的迭代器
然后在使用hasNext()方法对集合元素进行判断，判断元素是否存在
next() ：如下一个元素不存在，还执意使用该方法，则会报错
重新遍历元素：重新执行迭代器即可
itit 快捷键：快速生成循环代码（while(iterator.hasNext())）
Collection list = new ArrayList();
list.add(new people("zhangsan", 20));
list.add(new people("lisi", 30));
System.out.println(list);
// 迭代器
// 每执行一遍迭代器，下标就会被重置
Iterator iterator = list.iterator();
// 判断集合中下一个元素是否存在
// hasNext：判断下一个元素是否存在
// 存在则返回true
// 不存在则返回false
while(iterator.hasNext()) {
// 每执行一次，下标都会往下移动一次
// 并且返回对应的元素
// 使用前需使用hasNext()方法对集合元素进行判断，是否存在
Object next = iterator.next();
// 输出元素
System.out.println(next);
}// 增强for
// 可以在不写迭代器的情况下遍历集合元素
for (Object i : list) {
System.out.println(i);
}
// 原理：代码底层调用了迭代器ArrayList和Vector的区别
ArrayList和LinkedList的区别
注意点
- 集合元素可以为
null ArrayList是利用数组来存储的ArrayList基本等同于Vector，但是ArrayList有线程安全问题（但效率高），所以在多线程的情况下不建议使用（多线程的情况下建议使用Vector）LinkedList底层实现了双向链表和双端队列的特点，可以添加任何元素，但线程不安全
双向链表
package com.mao.ListDemo;
public class List04 {
public static void main(String[] args) {
Node tom = new Node("tom");
Node java = new Node("java");
Node python = new Node("python");
// tom --> java --> python
tom.next = java;
java.next = python;
// python --> java --> tom
python.prev = java;
java.prev = tom;
// first and last
Node first = tom;
Node last = python;
while (true) {
if (first == null) {
break;
}
System.out.println(first);
// 下一个结点
first = first.next;
}
Node zhangsan = new Node("zhangsan");
// 在java和python中间插入zhangsan对象
// 从新指向
java.next = zhangsan;
zhangsan.next = python;
python.prev = zhangsan;
zhangsan.prev = java;
while (true) {
if (last == null) {
break;
}
System.out.println(last);
// 上一个结点
last = last.prev;
}
}
}
// 双向链表的一个结点
class Node {
public Object item; // 存放数据
public Node next; // 指向后一个结点
public Node prev; // 指向前一个结点
public Node(Object name) {
this.item = name;
}
public String toString() {
return "" + item;
}
}// 运行结果
tom
java
python
python
zhangsan
java
tom