集合
一、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类型。