Java中的集合

一：三类集合

A . List:接口

1.特点：值不唯一，有序[插入的顺序]

2.实现：

1、ArrayList

特点：一组有序[值插入的顺序]并且可以重复的集合

储存方式：在堆里面开辟了一段连续的空间

语法：

//不限定数据类型
ArrayList list=new ArrayList();
//限定数据类型
ArrayList<数据类型> list=new ArrayList<数据类型>();
//父类指向子类对象
List list=new ArrayList();

方法：

方法类型	意思
add()	添加数据
get(下标);	取指定下标的值
size()	长度
remove(下标)	删除指定下标的值
remove(值)	删除指定值
contains()	判断是否存在此元素
clear()	删除所有数据

遍历：

1 .for

for (int i = 0; i < 对象名.size(); i++) { 
	System.out.println(对象名.get(i));
}

2 .foreach

for (数据类型 变量名 : 对象名) {
	System.out.println(变量名);
}

3 .Iterator

步骤：

1、先将list对象转换为Iterator对象
2、通过Iterator对象的hasNext方法判断是否有一个值
3 、通过Iterator对象的next方法取值

代码：

Iterator<数据类型> it = list.iterator();
while(it.hasNext()){
    System.out.println(it.Next());
}

2、LinkedList

特点：采用链式存储规则

作用：适用于集合数据频繁的修改；

方法：

方法	意思
addFirst()	在列表的首添加数据
addLast()	在列表的尾添加数据
getFirst()	返回列表的第一个元素
getLast()	返回列表的最后一个元素
removeFirst()	删除并返回列表的第一个元素
removeLast()	删除并返回列表的最后一个元素

【注意：它的语法，其他方法，遍历与ArrayList一样】

B .Set:接口

特点：无序【不按照插入的顺序排序】，并且不重复

操作：类似List

实现：

1. HashSet：存储方式类似数组，插入数据的是没有任何顺序
2. TreeSet：以树形结构图存储，实现了SortedSet接口，有排序功能，默认从小到大

C .Map:接口

储存方式：一组成对键-值

实现：

1 .HashMap：线程不安全，速度快

2 .Hashtable：操作类似HashMap,线程安全

3 .ConcurrentMap：操作类似HashMap,线程安全，优点：针对线程安全部分代码做了优化

4 .TreeMap：对key进行排序，key不能以null

语法：

//不限定数据类型
HashMap map=new HashMap();
//限定数据类型
HashMap<key数据类型,value的数据类型> map=new HashMap<key数据类型,value的数据类型();
//父类指向子类对象
Map map=new HashMap();

方法：

方法	意思
put(key,value)	添加数据
get(key)	返回数据
remove(key)	删除指定下标的元素
size()	元素个数
Set keySet	返回键的集合
Collection values()	返回值的集合
containsKey()	判断键是否存在

二：类

Collection：(是接口)
作用：是List和Set的父类
Collections
作用：是操作集合的工具类
【操作数组的工具类：Arrays；方法：Arrays.sort(数组)—》排序】
Iterator：
作用：专门用于迭代【遍历】集合