Java集合

集合是什么

Java集合类存放于java.util包中，用来存放对象的容器。

只能存放对象，存放的多个对象的引用，对象本身是放在堆内存中。集合可以存放不同类型。

详细的Java集合框架图：http://blog.csdn.net/u010887744/article/details/50575735

学习集合的目的

1、选取合适的数据结构存储数据

2、学会遍历方法把数据取出来

3、掌握每种集合的特性

集合分类

迭代器Iterator

• java.util.Iterator，遍历集合中所有的元素
• 创建迭代器Iterator，指针索引指向集合-1索引，使用hasNext()方法判断下一个元素是否存在，返回bool类型，移动l.next()，取元素。
• 增强for循环：for each，专门用来遍历数组和集合的。内部原理其实是一个迭代器，在遍历时不能对集合进行增删操做。

泛型

• 集合中的元素是任意存放的，只要把对象集合存储后，这是它们会被提升为对象类型。当我们取出一个对象时，需要进行类型转换。泛型可以在类或方法中预支的使用未知类型。

单列集合

• 顶层接口Collection

  • List

    • 有序集合，允许重复

    • ArrayList

      • 接口实现类，数组，随机访问，每有同步，线程不安全

    • LinkedList

      • 接口实现类，链表，插入删除，没有同步，线程不安全

    • Vector

      • 接口实现类，数组，同步，线程安全
      • Stack是vector类的实现类

  • Set

    • 无序集合，不许重复

      • 取出元素可以使用迭代器、增强for,不能使用普通for循环，因为是无序的，没有索引

    • HashSet

      • 无序，不重复，底层是HashMap支持，根据对象的哈希值来确定元素在集合中的位置，因此具有良好的存取查找性能。存储结构哈希表
      • 元素的唯一性需要重写hashCode()和equals()方法来保证。首先判断int类型的hashcode是否相同，若相同还需判断equals判断内容是否相同。

    • LinkedHashSet

      • 有序，不重复，底层是链表和哈希表组合的数据结构，链表记录元素存入时的顺序。

    • TreeSet

      • 底层二叉树实现，元素唯一且排好序。唯一性需要重写hashcode()和equals()方法。分为自然排序和比较器排序。

双列集合

• 顶层接口Map

  • 键值对，元素键不允许重复，值可以重复

  • HashMap

    • 内部实现基于数组+链表，JDK1.8后改为数组+链表+红黑树实现；元素按键值对存储，顺序会根据键值hashcode计算之后存储。

  • TreeMap

    • 基于平衡二叉树实现，内部元素顺序存储，由键值对应的类型实现Compareble接口后，实现compare To方法。

  • LinkedHashMap

    • 基于链表的Hash Map实现，通过链表实现内部元素的存储顺序和添加顺序一致。

  • HashTable

    • Hashtable是同步的，这个类中的一些方法加入了同步关键字，保证HashTable是线程安全的