JAVA集合中不可重复性与是否有顺序

List 中    

ArrayList 

采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，

元素随机访问的效率较高，最大的缺点就是插入删除时非常麻烦

但是有顺序。可以重复存同一数据。如图：可见存储空间是有顺序的，当然放重复数据时候也可以清晰分别。所以可以重复。可见存储空间是有顺序的，当然放重复数据时候也可以清晰分别。所以可以重复。

Linklist

采用双向循环链表的存储形式存储数据。如图：

可见存储空间内也是有顺序的，所以可以重复数据，优缺点与Arraylist相反。可见存储空间内也是有顺序的，所以可以重复数据，优缺点与Arraylist相反。

<strong>SET中</strong>

set中内存存储是如图没有顺序，

<img data-cke-saved-src="https://img-blog.csdn.net/20150621103751572" src="https://img-blog.csdn.net/20150621103751572" alt="" />

既然set集合是无序的，它的存取值与哈希算法是分不开的。 
因为它在存储时的内存地址，完全可以是这个值本身经过哈希算法处理后得到。 
为什么这样做？在值已知的情况下，提高了获取的速度。 
因为知道了值，就知道了对应的内存地址。 
就象目录的索引一样，一体2面。目录-页数。给页数加了个书签，让你一下就能翻到它
 
因为它在存储时的内存地址，完全可以是这个值本身经过哈希算法处理后得到。 
为什么这样做？在值已知的情况下，提高了获取的速度。 
因为知道了值，就知道了对应的内存地址。 
就象目录的索引一样，一体2面。目录-页数。给页数加了个书签，让你一下就能翻到它

存入引用数据类型，必须重写hashcode ()与equal().

（hashcode()判定存储的地方，equal()判定存储的内容）

两个都必须相同则元素不重复存储。

少写一个或重写错误，则SET中判定就为不相同元素了，则可以存储在内存中。

<strong>LinkdHashSet</strong>

LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序。这样使得元素看起 来像是以插入顺序保存的，也就是说，当遍历该集合时候，LinkedHashSet将会以元素的添加顺序访问集合的元素;以插入时候的链表来保存一个链表顺序。但是实际在内存中还是无序排列的。