JAVA集合

List集合

1、集合的概念
集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference)。

集合类型主要有3种：set(集）、list(列表）和map(映射)。

集合接口分为：Collection和Map，list、set

集合：同一类事物放在一起组成了集合，（引用数据类型，这是和数组最大的区别）
collection（接口）父类是Iterable（接口：功能是集合的迭代遍历）

2、集合的分类
1、List集合（接口）：有序可以重复：承建的是实现类：ArrayList（数组实现） LinkedList（链表实现）
2、Set（接口）：无序不重复 常见的实现类：HashSet（哈希表实现） TreeSet（二叉树实现）
ArrayList：
实现了List接口（List继承了collection接口）

一个类实现了一个接口，那么我们就要重写这个接口里的（抽象）方法，也就是说，接口里的方法是大家都有的

集合里面的方法：主要是增删改查.

Collection接口

Collection表示一组对象，这些对象也被称为Collection的元素。一些Collection允许有序并且可以重复的元素（例如List），但是另一些则不允许有重复的元素，即可为无序的（如Set）。

ArrayList：书写格式

ArrayList<>放的就是泛型，指的就是集合里面放入的数据类型，
泛型的好处:
省去了从集合中取出数据时的强制类型转换。加了泛型，就会要求我们放入数据的时候，只能放入该数据类型的数据，那么取出来的时候也是这种数据类型
<>放我们指定的数据类型object: 是所有类的父类。
ArravList:
1、底层是数组(object<>)
2、ArrayList 元素个数 size() 方法
3、增(添加): add(元素): 数组的长度和size不是一回事，如果size()小于数长度，直接将元素放入到数组里面。如果size()等于数组长度，会自动扩容。
4、删(删除) :
remove(元素): 删除第一次出现的元素
remove(索引): 删除指定索引位置的元素
##5、改(修改) : set(索引，元素)6、查(查询) : get(索引)
new IllegalArgumentException(“Illegal Capacity:”+initialCapacity); 非法参数异常

ArrayList和LinkedList的区别:
1、底层数据结构不一样数组 链表
2、ArrayList查询快，增删慢Linkedlist查询慢，增删快

HashMap

HashMap: 双列集合
键值对new HashMap<K，V> K 键 V 值键是唯一的，值可以重复
jdk8 HashMap底层是: 数组+链表+红黑树HashMap负载因子: 0.75 元素个数超过数组长度的0.75倍，数组就会扩容。2倍链表的长度超过8，链表就会转换成红黑树。如果红黑树的长度小于6，红黑树就会转换成链条
HashMap的初始容量: 16
Map集合的概括
1、Map是一个存储键值对元素的集合。
2、将键映射到值的对象。一个映射不能包含重复的键，每个键最多只能映射到一个值。
3、Map集合和Collection集合的区别：
Map集合存储的元素是成对出现的（键值对）。MAP集合的键是唯一的，值是可重复的。
Collection集合存储的元素是单独出现的。Collection集合的儿子Set是唯一的，List是可重复的。
Map集合的数据结构只针对键有效，跟值无关。
Collection集合的数据结构是针对元素有效。

HashSet

hashset: 无序 (没有索引)不重复 (可以去重)
for 和 foreach的区别:
1、for可以操作索引，但是语法结构相对复杂
2、foreach不可以操作索引，但是语法结构相对简单
Hashset和HashTable的区别:
1、 HashSet是线程不安全的，效率高，允许null值
2、HashTable是线程安全的，效率低，不允许null值
去重，HashSet开发适合用的比较少，一般集合都是用ArrayList
在某些场合下也需要ArrayList去重，可以使用HashSet
泛型

增强循环

增强for循环的作用： 简化迭代器的书写格式。
增强for循环的适用范围： 如果是实现了Iterable接口的对象或者是数组对象都可以使用增强for循环。
增强for循环的缺点：增强for循环和iterator遍历的效果是一样的，也就说增强for循环的内部也就是调用iteratoer实现的，但是增强for循环有些缺点，例如不能在增强循环里动态的删除集合内容、不能获取下标等
增强for循环的格式：
for(数据类型 变量名 :遍历的目标){ //数据类型 变量名:声明一个变量用来接收遍历目标遍历后的元素