List的三个子类的特点

Vector和ArrayList的区别

Vector是线程安全的,效率低
ArrayList是线程不安全的,效率高
共同点:都是数组实现的
ArrayList和LinkedList的区别
ArrayList底层是数组结构,查询和修改快
LinkedList底层是链表结构的,增和删比较快,查询和修改比较慢

共同点:都是线程不安全的

List有三个子类，用谁呢?
查询多用ArrayList
增删多用LinkedList

如果都多ArrayList

• Java 集合List、Set、Map特性总结
• 一、前言
  • 二、集合结构
  • 三、集合详解
    • 1. Collection Map特定的规则
    • 2. Collection
      • 2-1. List
      • 2-1-1. ArrayList
      • 2-1-2. LinkedList
      • 2-1-3. Vector
    • 2-2. Set
      • 2-2-1. HashSet
      • 2-2-2. LinkedHashSet
      • 2-2-3. TreeSet
      • 2-2-4. EnumSet
  • 3. Map
    • 3-1. Hashtable
    • 3-2. HashMap
    • 3-3. TreeMap

Java 集合List、Set、Map特性总结

从接触集合到现在以来，我发现我确实知道集合的大概的概念以及特性，但是却没有一个很清晰的逻辑梳理和使用概念。在使用的时候总是只随性的使用ArrayList、HashMap，几乎不会使用其它类型的集合。所以今天来和它们做个了结。

一、集合结构

Collection

├List │├LinkedList │├ArrayList │└Vector │　└Stack └Set |-HashSet |-LinkedHashSet |-TreeSet Map ├Hashtable ├HashMap └WeakHashMap

二、集合详解

1. Collection Map特定的规则

List 必须保持元素特定的顺序Set 不能有重复元素Stack 先进后出Map 一组成对的“键值对”对象

2. Collection

Collection 是最基本的集合接口，一个Collcetion代表一组Object的集合，这些Object被称作Collection的元素。Collection是一个接口，用以提供规范定义。

2-1. List

List集合代表一个元素有序、可以重复的集合，集合中每个元素都有对应的顺序索引。List集合允许加入重复的元素是因为它是通过索引访问指定的集合元素。List元素默认按元素的添加顺序设置元素的索引。 　　除了具有Collection接口必备的iterator()方法外，List还提供一个listIterator()方法，返回一listIterator接口和标准的Iterator接口相比，listIterator多了一些add()之类的方法，允许添加，删除，设定元素，还可以向前或者向后遍历。 　　实现List接口的常用类有LinkedList，ArrayList，Vector和Stack。

2-1-1. ArrayList

ArrayList 基于的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 Vector 类，除了此类是不同步的。） 　　值得一说的是每一个ArrayList实例都有一个初始容量（Capacity），该容量是指用来存储列表元素数组的大小。随着向ArrayList中不断添加元素，容量也自动增长。 　　List arrayList = new ArrayList()；如果像这样使用默认的构造方法，初始容量被设置为10。 　　在添加大量元素前，应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。

2-1-2. LinkedList

LinkedList 基于链表结构。实现了所有可选列表操作，并允许包括 null 在内的所有元素。和ArrayList一样LinkedList也是不同步的。 　　该类除了实现了List接口外，还为在列表的开头及结尾的 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。实现 Deque 接口，为 add、poll 提供先进先出队列操作，以及其他堆栈和双端队列操作。

2-1-3. Vector

Vector和ArrayList在用法上几乎完全相同，但由于Vector是一个古老的集合，所以Vector提供了一些方法名很长的方法，但随着JDK1.2以后，java提供了系统的集合框架，就将Vector改为实现List接口，统一归入集合框架体系中 　　 2-1-3-1. stack 　　 Stack是Vector提供的一个子类，用于模拟”栈”这种数据结构(LIFO后进先出)

2-2. Set

一个不包含重复元素的 collection。确切地说，set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。

2-2-1. HashSet

HashSet是Set接口的典型实现，HashSet使用HASH算法来存储集合中的元素，因此具有良好的存取和查找性能。当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据该HashCode值决定该对象在HashSet中的存储位置。

值得注意的是，HashSet集合判断两个元素相等的标准是两个对象通过equals()方法比较相等，并且两个对象的hashCode()方法的返回值相等，因为任何对象默认集成Object类，而Object类的equals实现比较方法是通过“==”也就是比较内存地址是否相等。所以在没有重写equals方法的情况下要求hashCode()方法的返回值也相等才可以

2-2-2. LinkedHashSet

LinkedHashSet集合也是根据元素的hashCode值来决定元素的存储位置，但和HashSet不同的是，它同时使用链表维护元素的次序，这样使得元素看起来是以插入的顺序保存的。 　　当遍历LinkedHashSet集合里的元素时，LinkedHashSet将会按元素的添加顺序来访问集合里的元素。 LinkedHashSet需要维护元素的插入顺序，因此性能略低于HashSet的性能，但在迭代访问Set里的全部元素时(遍历)将有很好的性能(链表很适合进行遍历)

2-2-3. TreeSet

TreeSet是一个有序的二叉树实现的，所以它是有序的，它的作用是提供有序的Set集合，确保集合元素处于排序状态。

2-2-4. EnumSet

EnumSet是一个专门为枚举类设计的集合类，EnumSet中所有元素都必须是指定枚举类型的枚举值，该枚举类型在创建EnumSet时显式、或隐式地指定。EnumSet的集合元素也是有序的， 　　EnumSet以枚举值在Enum类内的定义顺序来决定集合元素的顺序

3. Map

Map 将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。

3-1. Hashtable

Hashtable是一个陈旧的Map实现类，此类实现一个哈希表，该哈希表将键映射到相应的值。任何非 null 对象都可以用作。改类是线程同步的而且 　　Hashtable 的实例有两个参数影响其性能：初始容量 和加载因子。容量 是哈希表中桶 的数量，初始容量 就是哈希表创建时的容量。 　　基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久

3-2. HashMap

HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。

3-3. TreeMap

TreeMap是一个红黑树数据结构，每个key-value对即作为红黑树的一个节点。TreeMap存储key-value对(节点)时，需要根据key对节点进行排序。TreeMap可以保证所有的key-value对处于有序状态。同样，TreeMap也有两种排序方式: 自然排序、定制排序 四、总结

ArrayList和LinkedList：都是线程不安全的，LinkedList基于链表实现所以对于集合的插入和删除要优于动态数组实现的ArrayList，查找却是慢了很多。 HashMap和Hashtable : Hashtable不可以存null值为key或者value。两者效率大致相同，因为它们的实现机制几乎完全一样。但HashMap通常比Hashtable要快一点，因为Hashtable需要额外的线程同步控制。 HashMap和Treemap：HashMap适用于在Map中插入、删除和定位元素。Treemap适用于按自然顺序或自定义顺序遍历键(key)。

在链表（LinkedList）的开头和结尾添加元素

import java.util.LinkedList; public class Main {    public static void main(String[] args) {        LinkedList<String> lList = new LinkedList<String>();        lList.add("1");        lList.add("2");        lList.add("3");        lList.add("4");        lList.add("5");        System.out.println(lList);        lList.addFirst("0");        System.out.println(lList);        lList.addLast("6");        System.out.println(lList);    }}