Java集合

2020.3.26学习笔记
Java collection接口
collection接口是最基本的集合接口，一个collection代表一组Object，也就是元素elements，JavaSDK不提供直接继承自Collection的类，所提供的都是Collection的子接口如List 和 Set
所有实现Collection接口的类都必须提供两个标准的构造函数：无参的构造函数用于创建一个空的Collection，有一个Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与参数中传入的Collection有着相同的元素

List接口
List是有序的Collection，使用此接口能够精确的控制每个元素的插入位置，用户能够使用索引来访问List中的元素，这类似于Java的数组，List允许拥有相同的元素
实现List接口的常用类有LinkedList ArrayList Vector Stack
LinkedList类
实现了List接口，运行null元素，提供额外的方法get remove insert，这些方法使得LinkedList可被用作堆栈 队列 和双向队列
ArrayList类
实现了可变大小的数组，它运行所有元素 多线程中是非同步的
Vector类
与ArrayList很相似，但是在多线程中是同步的
Stack类
继承自Vector类，实现了一个后进先出的堆栈，提供五个额外的方法
Set接口
Set是一种不包含重复元素的Collection，最多包含一个空元素
Map接口
Map没有继承自Collection接口，是一组key到value的映射
Hashtable类
不允许null key和null value
继承自Map接口，实现了一个key-value映射的哈希表，任何非空的对象都可作为key或者value
添加数据，使用put（key，value），取出数据使用get（key）
多线程中是同步的
HashMap类
与Hashtable类似，非同步的且允许null，即null key和null vlaue