java大数据学习笔记（三） 集合框架

引用一张图

可以看到java的集合框架主要有 Set、List、Map三个接口，并定义了各自的Abstract类用于实现公共的方法。

set

HashSet

• 无序，不允许重复的集合（采用散列的方法来记录查重）。
• 删除插入效率高，但检索元素效率低,需要遍历。
• 集合元素可以是null,但只能放入一个null

TreeSet

• 使用红黑树保存数据，元素自排序，元素必须实现comparable接口。
• 默认按升序排序，可以实现Comparable接口并重写comparaTo方法自定义排序方法。

LinkedHashSet

• 与HashSet一样使用散列的方法保存元素
• 使用链表记录插入顺序并按插入顺序迭代

List

ArrayList

• 使用动态数组保存元素
• Add方法用于添加一个元素到当前列表的末尾
• AddRange方法用于添加一批元素到当前列表的末尾
• Remove方法用于删除一个元素，通过元素本身的引用来删除
• RemoveAt方法用于删除一个元素，通过索引值来删除
• RemoveRange用于删除一批元素，通过指定开始的索引和删除的数量来删除
• Insert用于添加一个元素到指定位置，列表后面的元素依次往后移动
• InsertRange用于从指定位置开始添加一批元素，列表后面的元素依次往后移动

LinkedList

• 使用单链表保存元素，跟ArrayList的区别其实就是顺序存储和链式存储的不同。
• 显然顺序存储的话读改都比较快，插入需要后移，比较慢。链式存储反之。

Vector

• 同步的ArrayList 但性能比较差。

Map

HashMap

• 采用数组散列+链表的结构保存键值对元素。
• 对key进行散列得到的地址保存键的值，如果冲突，就在那个位置建立链表存放多个键值。如下图
  
• 综合的特性，寻址容易，插入删除也容易。
• 注意HashMap不是同步的，并发会写坏数据。

Treemap

• 有序的HashMap，内部是红黑树。
• 但寻址和插入删除比HashMap慢。