集合

一、集合的介绍

集合是Java中提供的一种容器，可以用来存储多个数据

那么，集合和数组既然都是容器，它们有啥区别呢？

1：数组的长度是固定的，集合的长度是可变的

2：集合中存储的元素必须是引用类型的。

二、Collection概述

Collection接口是集合中的顶层接口，那么它中定义的所有功能子类都可以使用，查阅API中描述的Collection接口，Collection层次结构中的根接口Collection表示一组对象，这些对象也称为collection元素，一些collection允许有重复的元素，而另一些不允许。一些collection是用有序的，而另一些则是无序的。

三、集合的继承实现关系

ArrayList类实现它继承了抽象类AbstractList同时实现接口List,而List接口又继承了Collection接口，Collection接口为最顶层集合接口了。

  interface List extends Collection{}

public class ArrayList extends AbstractList implementsList{}

这说明我们在使用ArrayList 类时，该类已经把所有抽象方法进行了重写。那么，实现Collection接口所有子类都会进行方法重写类

1：Collection接口常用的子接口有List接口，Set接口

2：List 接口常用子类有ArrayList类，linkedList

3：Set接口常用的子类有：HashSet类，LinkedHashSet类

四、ArrayList的特点

ArrayList 可变数组的实现，集合数据存储的结构是数组结构，元素增删慢，查找快，由于日常开发中使用最多的功能为查询功能，遍历数据，所以ArrayList是最常用的集合。线程不同步运行快

ArrayList的常用API

ArrayList是个有序列表。

public class ArrayListDemo {
	public static void main(String[] args) {
		ArrayList<String> list = new ArrayList<String>();
		list.add("张三");
		list.add("李四");
		list.add("赵六");
		Iterator<String> iterator = list.iterator();
		while(iterator.hasNext()){
			String str = iterator.next();
			System.out.println(str);
		}
	}
}

 

五、LinkedList的特点

Linkedlist是单项链表，增删快，查询慢。

Linkedlist提供了大量的首尾操作

LinkedList特有方法

public class LinkedListDemot {
   public static void main(String[] args) {
	LinkedList<String> list = new LinkedList<String>();
	list.add("张三");
	list.add("李四");
	list.addLast("王五");//在开始插入
	list.addFirst("李雷");//在最后插入
	list.add("赵六");
	Iterator<String> iterator = list.iterator();
	while(iterator.hasNext()){
		String str = iterator.next();
		System.out.println(str);
	}
}
}

答案是：李雷 张三 李四 王五 赵六

六、Vector简介

Vector集合数据存储的结构也是数组结构，为JDK中提供的最早的集合。Vector中提供了一个独特的取出方式，就是枚举，早期的迭代器，Vector集合已经被ArrayList替代了。

七、迭代器概述

Java中提供了多个集合，他在存储元素时，

采用的存储方式不同，我们要取出这些集合中的元素，课通过一种通用的获取方式来完成。

Collection集合元素通用获取方式：在取元素之前要先要判断集合中有没有元素，如果有，就把这个元素取出来，继续在判断，如果还有就在取出来。一直把集合的所有全部取出。这种取出专业术语称为迭代

八、Set集合介绍

学习ArrayList集合，ArrayList可以存放重复元素，那么我们知道List中是可以存放重复元素的，那么不重复元素哪里存放呢？那就是set接口，它里面的集合，所存储的元素就是不重复的。

Set集合取出元素的方式可以采用迭代器因为set是没有索引的

九、Map接口概述

Map接口下的集合与Collection接口下的集合，它们存储数据形式不同

Collection中的集合，元素是孤立存在的（理解为单身），向集合中存储元素采用一个个元素的方式存储。

Map中的集合，元素是成对存在的（理解为夫妻）。每个元素由键可以找对应的值。

Collection中集合为单列集合，Map中的集合为双列集合。

需要注意的是，Map中的集合不能包含重复的键值可以重复；每个键只能对应一个值

Map中常用的集合为HashMap集合，LinkedMap集合。

十、Map接口常用方法

Map 的子类HashMap;

HaspMap存储的是一对键值组合的集合，是是成对出现的。

HashMap的遍历

public class MapDemo {
	public static void main(String[] args) {
		HashMap<Integer,String> haspMap = new  HashMap<Integer,String>();
		haspMap.put(1, "张三");
		haspMap.put(2, "李四");
		haspMap.put(3, "王五");
		//获取HaspMap的set集合
		Set<Integer>keySet = haspMap.keySet();
		//获取set的迭代器
		Iterator<Integer> iterator = keySet.iterator();
		while(iterator.hasNext()){
			int key = iterator.next();
			System.out.println(haspMap.get(key));
		}
	}

}