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

一.ArrayList和HashSet区别

ArrayList 有序   List中的数据可以重复。

HashSet  无序  Set中的数据不能够重复。

重复判断的标准:

注意:看的是HashCode是否相同:

如果Hashcode不同,则是不同的数据。

Hashcode 相同的话,再比较equals,如果equals相同,则是相同的数据,否则不是。

二.ArrayList和LinkedList的区别

ArrayList   数组形式保存对象   插入,删除数据慢,查询较快。

LinkedList  将对象保存在一个独立的空间。 查询较慢, 插入,删除数据快。

ArrayList是顺序结构,所以定位快,指哪里找哪里。

LinkedList 是链表结构,就像手里的一串珠子一样,要找到第88颗珠子,就必须一个个数过去,所以定位很慢。

三.HashMap和Hashtable的区别

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

区别1:

HashMap类没有分类或者排序。允许一个Null键和多个Null值。

Hashtable类似HashMap,但不允许一个Null键和多个Null值，比HashMap慢,因为他是同步的。

区别2:

HashMap不是线程安全的类。

Hashtable是线程安全的类。

四.HashSet LinkedHashSet 和 TreeSet的区别‘

 HashSet特点:

  无序，不是同步的,集合可以是Null,但是只能有一个Null。

LinkedHashSet特点:

按照插入顺序。

TreeSet特点:

自动排序。