JavaSE14-集合·其一

1.Collection集合

1.1 集合体系结构

集合

　　（接口）Collection：单列

　　　　（接口）List：可重复

　　　　　　（实现类）ArrayList

　　　　　　（实现类）LinkedList

　　　　（接口）Set：不可重复

　　　　　　（实现类）HashSet

　　　　　　（实现类）TreeSet

　　（接口）Map：双列

　　　　　　（实现类）HashMap

1.2 Collection集合概述和基本使用

Collection集合概述

　　是单例集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素

　　JDK 不提供此接口的任何直接实现，它提供更具体的子接口（如Set和List）实现

1.3 Collection集合的常用方法

1.4 Collection集合的遍历

迭代器的介绍

　　迭代器，集合的专用遍历方式

　　Iterator iterator()：返回此集合中元素的迭代器，通过集合的iterator()方法得到

　　迭代器是通过集合的iterator()方法得到的，所以我们说它是依赖于集合而存在的

Collection集合的遍历

 1 import java.util.ArrayList;
 2 import java.util.Collection;
 3 import java.util.Iterator;
 4 
 5 public class iCollection {
 6     public static void main(String[] args) {
 7         Collection<String> cl = new ArrayList<>();
 8 
 9         cl.add("1");
10         cl.add("2");
11         cl.add("3");
12         cl.add("4");
13 
14         Iterator<String> it = cl.iterator();
15         while(it.hasNext()){
16             String s = it.next();
17             System.out.println(s);
18         }
19     }
20 }

2.List集合

2.1 List集合概述和特点

List集合概述

　　有序集合(也称为序列)，用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元 素，并搜索列表中的元素

　　与Set集合不同，列表通常允许重复的元素

List集合特点

　　有索引

　　可以存储重复元素

　　元素存取有序

2.2 List集合的特有方法

2.3 并发修改异常

出现的原因

　　迭代器遍历的过程中，通过集合对象修改了集合中的元素，造成了迭代器获取元素中判断预期修改值和实际修改值不一致，则会出现：ConcurrentModificationException

解决的方案

　　用for循环遍历，然后用集合对象做对应的操作即可

2.4 列表迭代器

ListIterator介绍

　　通过List集合的listIterator()方法得到，所以说它是List集合特有的迭代器

　　用于允许程序员沿任一方向遍历的列表迭代器，在迭代期间修改列表，并获取列表中迭代器的当前位置

2.5 增强for循环

1 for(元素数据类型 变量名 : 数组/集合对象名) {
2 　　循环体;
3 }

本质上还是一个迭代器

3.常用数据结构

3.1 数据结构之栈和队列

栈结构

　　先进后出

队列结构

　　先进先出

3.2 数据结构之数组和链表

数组结构

　　查询快、增删慢

队列结构

　　查询慢、增删快

3.3 List集合子类的特点

ArrayList集合

　　底层是数组结构实现，查询快、增删慢

LinkedList集合

　　底层是链表结构实现，查询慢、增删快

3.4 LinkedList集合的特有功能

JavaSE14-集合·其一

原文：https://www.cnblogs.com/zhiyDev/p/14076247.html