Java每日记—集合

一.集合和数组的区别

1.数组的长度是固定的，集合的长度是可变的；
2.数组中只能存相同类型的元素，而集合中存储的元素可以不是；
3.数组中只能存放基本数据类型和对象，集合中存放的元素都是对象的引用，所以多个不同类型的对象使用集合存储；
4.数组中采用的是顺序储存结构，集合分为多种储存结构，可以适用于多种场合；

二.Collection和Map的特点

Collection:
		a:Collection存储的是一堆对象；
Map:
		a:Map存储的是键值对；
		b:Map集合中不能存相同的键，一个键只能对应一个值；

三.Collection的分支

Collection (单列集合)
│————List (元素有放入顺序，元素可重复)；
│  	  ├-LinkedList (底层基于链表实现，链表内存是散乱的，每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快，查找慢)；
│	  ├-ArrayList (底层基于数组实现，每个元素都有一个索引值，数组结构查找快，增删慢)；
│  	  └-Vector (线程安全，效率极低不建议使用)
│	 	   
│ 	 
└————Set (元素无放入顺序，元素不可重复)
│  	  └-HashSet 
│  	  └-TreeSet 
│ 	 
└————Queue (队列集合，很少用 了解即可)  	  

四.Map的分支

Map(双列集合)
├Hashtable (线程安全，但效率偏低不建议使用，和HashMap基本一样，但是HashTable中不能设置值为Null，保证了安全性)；
├HashMap (存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需要重写键的hashCode()方法、equals()方法)
│	└LinkedHashMap (存储数据采用的哈希表结构+链表结构，可以保证元素的存取顺序一致；)
└ConcurrentMap 
│	└ConcurrentHashMap(线程安全)

HashMap的put实现原理

HashMap的数据结构是数组加链表，初始容量为16，jdk1.8之后添加了红黑树，当我们往Hashmap中put元素时,第一步：取 hashCode 值： key.hashCode()，第二步：高位参与运算：h>>>16，第三步：取模运算：(n-1) & hash。最终得到这个元素在数组中的位置(下标),如果该数组在该位置上已经存放了其他元素,那么在这个位置上的元素将以链表的形式存放（Jdk8之后大小超过8之后，链表专成红黑树）,新加入的放在链头,最先加入的放入链尾.如果数组中该位置没有元素,就直接将该元素放到数组的该位置上。最后判断是需要扩容，hahsmap负载因子为0.75，如果超过75%需要扩容调用resize函数进行扩容，进行2次幂的扩展(指长度扩为原来2倍)。

第一次发博客，心情还是挺激动的，就和小时候写日记一样。怎么说呢 踏上Java这条路也是一次意外，但是人生也是需要这些意外。如果有人看到我的博客的话 希望大家能鼓励下我，如果有哪些地方总结不到位或者哪些是错的也希望大家能提出来。谢谢大家了！最后希望自己能在编程这条路上越走越远吧，加油！"^ v ^"