集合框架中几种集合的关系和区别

一、ArrayList VS HashSet

1.是否有顺序

ArrayList   有顺序

HashSet   无顺序

2.能否重复

List中的数据可以重复

Set中的数据不能重复

     重复判断标准是:
首先看hashcode是否相同
 如果hashcode不同，则认为是不同数据
 如果hashcode相同，再比较equals，如果equals相同，则是相同数据，否则是不同数据

二、ArrayList和LinkedList 的区别

ArrayList 插入、删除数据慢

LinkedList 插入、删除数据快

ArrayList是顺序结构，所以定位很快，指哪找哪。 就像电影院位置一样，有了电影票，一下就找到位置了。
LinkedList 是链表结构，就像手里的一串佛珠，要找出第99个佛珠，必须得一个一个的数过去，所以定位慢

三、HashMap和Hashtable的区别

HashMap和Hashtable都实现了Map接口，都是键值对保存数据的方式

区别1： 

HashMap可以存放 null

Hashtable不能存放null

区别2：
HashMap不是线程安全的类
Hashtable是线程安全的类

四、HashSet LinkedHashSet TreeSet

HashSet： 无序
LinkedHashSet： 按照插入顺序
TreeSet： 从小到大排序