java集合

　　在日常开发中,集合与排序是每一个程序员经常用到的技能,但是在用集合的时候我们还应该知道他的底层结构是什么样的.

　　首先来说一下list集合,list集合底层代码是通过延长数组来实现的,所有我们在list集合中经常可以感觉其用法与数组非常类似.list集合会有一个初始的长度,在每一次进行存值的时候,list集合都会判断该集合的长度是否达到临界值(一般为75%),然后对其进行扩容,一般是对当前的长度进行翻倍.这样就可以使list集合拥有无限长的空间存储数据.

　　set集合是一种单列的,不重复的集合.一般用于存取一些主要的数据,比如用户的一些核心信息,这些东西不允许重复的.而且set集合因为实现了hashCode的算法来进行存取,所有有比较强的查找与读取能力.

　　Map集合也是我们平常广泛用到的一种集合,map集合的长度与list大致相同,但是map集合是一种list集合与set集合的组合起来的集合,因为它是在一条list上给每个元素对应一个set集合,还会对该set集合进行链表式排序,当集合中的数据大于指定数量时,map集合对将数据再次进行红黑树的排序,以保证查询的效率.