Java集合类: Set、List、Map

Set、List、Map都是集合接口

  set --其中的值不允许重复,无序的数据结构
  list   --其中的值允许重复,因为其为有序的数据结构
  map--成对的数据结构,健值必须具有唯一性(键不能同,否则值替换) 

List 按对象进入的顺序保存对象,不做排序或编辑操作。

Set对每个对象只接受一次,并使用自己内部的排序方法(通常,你只关心某个元素是否属于Set,而不关心它的顺序--否则应该使用List)。

Map同样对每个元素保存一份,但这是基于"键"的,Map也有内置的排序,因而不关心元素添加的顺序。如果添加元素的顺序对你很重要,应该使用 LinkedHashSet或者LinkedHashMap.

Collection 是对象集合, Collection 有两个子接口 List 和 Set

List 可以通过下标 (1,2..) 来取得值,值可以重复

而 Set 只能通过游标来取值,并且值是不能重复的

ArrayList , Vector , LinkedList 是 List 的实现类

 ArrayList 是线程不安全的, Vector 是线程安全的,基于数组实现,随机访问更快

 LinkedList 是线程不安全的,基于链表实现,添加和删除更快

Map 是键值对集合

HashTable 和 HashMap 是 Map 的实现类

HashTable 是线程安全的,不能存储 null 值

HashMap 不是线程安全的,可以存储 null 值

原文地址:https://www.cnblogs.com/liuzhenping/p/7528992.html