Java容器

• 容器
  • Java Collections框架
    该框架中包含了大量集合接口以及这些接口的实现类和操作他们的算法（排序，查找，反转，替换，复制，取最小大元素），提供了List、Queue、Set、Stack、Map等数据结构；（List、Queue、Set、Stack）继承了 Collention接口​
  • Set 里面的元素不能重复
    • HashSet 里面的元素无序
    • TreeSet 实现了SortedSet接口，因此，TreeSet里面的元素是有序的
  • List 可以按照对象进入的顺序保存列表；
    • LinkedList 采用双向列表实现；非线程安全；随机访问效率比较低，但是插入删除效率比较高
    • ArrayList 非线程安全的；
    • Vector 线程安全的；性能没有ArrayList好；使用了synchronization（同步）
  • Map 实现了一个键值对的数据结构，键不能重复，值可以重复
    • HashMap 采用散列表实现的；非线程安全；允许key位null
    • HashTable；线程安全；不允许key为null
    • TreeMap 采用红黑树实现的；
    • LinkedHashMap 采用列表来维护内部的顺序；输入和输出顺序是一致的；其他的Map内部顺序是无序的。
    • WeakHashMap 与HashMap类似，但是如果key不被外部所引用，则会被垃圾回收