集合--笔记

集合

一、Collection

​ 可以存放若干个相互独立的对象

A)List:

​ 存放进去的每一个对象是有索引编号的，按照存放的顺序进行编号，从0开始，所以在输出的时候可以按照存放的顺序有序输出

1、ArrayList:

​ 底层是Object类型的数组，当对集合经常遍历，或者在末尾经常插入元素的时候，效率比较高，向中间位置插入元素的效率不高，默认长度是10，超过10个元素要进行扩容，扩容为原来的一半。

2、LinnkedList：

​ 底层是链表结构，在中间位置插入元素的时候效率高，在查找的时候效率低，因为寻址次数比较多。

3、Vector：

​ 底层也是Object类型的数组，默认长度是10，扩容的时候扩容为原来的二倍，不利用节省空间，线程安全

B) Set:

​ 代表是无序的集合（存放进去的每个对象没有逻辑上的索引编号，我们也不能靠索引编号区遍历）

1、HashSet:

​ 输出的时候无序的。可以放入Null对象，不能存放重复对象，两个对象返回相同的哈希码并且用equals方法比较返回true,就算重复对象。

​ HashSet的底层是一个HashMap,只是将HashMap的值设置为一个常量，只关注HashMap的键。

2、TreeSet：

​ 放入的对象必须是可比价的，也就是必须实现Compareable接口，并且重写其中的compareto方法，Treeset是按照compareTo方法的返回值比较对象的大小。

		   TreeSet不能放入null对象。

​ TreeSet的底层是一个treeMap.,treeMap是一个二叉树结构。

二、Map

​ 可以存放若干对具有映射关系（键值对）的对象

1、HashMap:

		底层是一个数组，根据HashMap中的键的hash码确定对象的存放位置，键的hash码经过运算之后得到一个整数，该整数对数组的长度取余，得到该键所代表的的键值对在数组中的存放位置，如果不同的对象得到相同的余数，则存放到数组的相同位置形成一个链表结果。Jdk1.8之后，数组的每个位置增加了树结构，<6每个位置是链表结构，>8的时候每个位置为树结构,数组的初始长度是16，扩容因子为0.75，扩容为原来的2倍

​ 键值对在数组中存放的时候是封装成Entry类型的对象进行存放的。

2、Hashtable:

​ 不能放入null值/null键，是线程安全的。

3、TreeMap :

​ 底层是二叉树结构，键应该为Compareable类型。