java集合

collection

• List(接口)
  
  • ArrayList(具体类)
    
    • 一些算法
    • ……
  • LinkedList
• Set
  
  • HashSet
  • TreeSet
• Map
  
  • HashMap
  • TreeMap

接口

• collection接口存储一组不唯一,无序的对象
• List接口存储一组不唯一,有序的对象
• Set接口存储一组唯一,无序的对象
• Map接口存储一组键值对象,提供key(键)到value(值)的映射

List接口的实现类

ArrayList实现了长度可变的数组,在内存中分配连续的空间.**遍历元素和随机访问元素的效率之高**LinkedList采用链表存储方式.插入,删除元素时效率比较高