java集合

java集合详解

1、java集合框架API概述

• Collection接口：单列
  • List：底层为数组，有序，可重复,允许为null
    • ArrayList：底层数组结构，查询较快，初始为10，扩容为1.5倍
    • LinkedList：底层双向链表接口，新增删除较快，链表无扩容机制
    • Vector：
  • Set： 底层为哈希值，无序，不可重复，允许一个null
    • HashSet：底层为哈希值，确保Set不重复需要实体类实现equals(）和hashCode()方法
    • LinkedHashSet：底层为链表+哈希值
    • TreeSet：底层为二叉树，可以用来排序，实体类需要实现Comparable接口，重写compareTo方法,或者引入匿名类Comparator接口,重写compare方法
• Map接口：双列，key-value组成，key为Set,value为Collection,重复根据key,覆盖value的值
  • HashMap：扩容机制，初始为16，扩容为2倍，16*0.75=12的时候开始扩容
  • LinkedHashMap：
  • TreeMap：
  • HashTable：
    • Properties：

2、Collection常用方法

3、遍历集合的方法

4、Collection子接口