集合简单总结

集合简单总结

顶层接口：

Collection，他里面的方法，子接口及其实现类都能使用

List接口：

有序、有下标、元素可重复

实现类：

	ArrayList：     底层数组实现，查询快、增删慢、线程不安全、效率高
	Vector：        底层数组实现，查询快、增删慢、线程安全、效率低
	LinkedList：   	底层链表实现，查询慢、增删快、线程不安全、效率高

Set接口：

无序、无下标、元素不可重复

实现类：

	HashSet：线程不安全，底层是HashMap结构，key就是要存的set元素，而value则是统一默认为Object对象，key不能重复，因此set不能重复
	TreeSet： 底层是TreeMap实现，自动排序，实现了Comparable接口，覆写其中的comparaTo方法

Map接口：

实现类：

	HashMap：线程不安全、效率高、允许key或value为null
			底层通过数组加链表形式实现，即创建一个默认长度为16的table或entry数组，每一个数组元素上都可以通过链表形式接着存储节点元素，（hash，key，value，next）
			过程：	存值过程：比如存储（key，value）：（10，“haha”）的一个A节点,首先得到key值10的hashcode，通过散列算法(最简单的是取余算法)来得到hash值（比如3），通过该值作为下标找到table中存储位置，将A节点存进去，如果该位置已经有了节点，那就通过链表形式存在该节点的后面，即next指向A节点
		   			取值过程：也是通过key值得到hash，找到相应table中的元素位置，然后通过equals比较该位置上的链表上的所有key值，找到key相等的那个节点，然后将其value值返回即可
	HashTable：线程安全、效率低、不允许key或value为null	
	TreeMap：可自动排序（根据key递增排序），也可以自定义一个类，通过类对象中的属性来自定义排序，需要实现Comparable接口，覆写其中的comparaTo方法，在该方法中指定想要通过对象的哪个属性进行排序，返回：负数：小于，0：等于，正数：大于