java中的集合（一）

    今天学习了java中的集合，按照自己的理解稍作总结。

    首先java中为什么要引入集合呢，有数组不就可以了吗？我们都知道数组的容量在被定义的时候就已经确定了，但是我们要存储的数据个数却不定。也就是说，利用数组很难对数据进行有效的控制。而集合是用来存储和管理其他对象的对象。集合的容量可以按照自己的需要改变，而且可以存储任何数据类型的元素。

    下面依次几个集合。

1.ArrayList。

//ArrayList实现了List接口，List元素加载和移出是按照顺序，允许重复
//ArrayList，效率高，不直接支持并发，多用于查询
//底层用数组实现

2.LinkedList

//LinkedList底层是由双向链表实现的。查询效率底，但增删速度快

3.HashSet

//HashSet 存放没有次序、不允许重复的元素。存储效率高，查询效率低。
//一定要同时覆盖equals方法和hashCode方法才能实现过滤相等对象的要求
 /**
  * HashSet即散列表，按照哈希算法计算出哈希码作为存取和比较的依据，具有很好的存取和查找工作。
  * 当向集合中存储对象时，先生成哈希码。如果生成的哈希码与已有对象的哈希码相同，则调用equals
  * 方法对两个对象进行比较；如果哈希码不相等，则根据哈希码在集合中寻找相应的位置来存储对象，
  * HashSet的底层实现还是数组。set中的元素按hashCode顺序排列。
  */

 

 

 

未完待续……