JAVA集合的应用之——集合的类型和各自的特性

集合的类型与各自的特性

• Collection: 单列集合

  • List: 有存储顺序, 可重复
  • ArrayList: 数组实现，查找快，增删慢，由于是数组实现，在增删的时候会牵扯到数组增容以及拷贝数组元素，所以慢，数组是可以直接按照索引查找的，所及查找时比较快。
  • Vector：和ArrayList原理相同，但线程安全，效率略低，和ArrayList实现方式相同，但考虑到线程的安全，效率略低
  • Set ：无储存顺序，不可重复。
    
    • HashSet：线程不安全，存取速度快。底层是以哈希表实现的。
    • TreeSet：红-黑树的数据结构，默认对元素进行自然排序（String）。如果比较的时候两个对象返回值为0，那么元素重复

• Map：映射，键值对，键不可重复，值可以重复。

  • HashMap: 线程不安全，存取速度快， 底层哈希表实现
  • TreeMap：红-黑树的数据结构，默认对元素进行自然排序（String）。如果在比较的时候两个对象返回值为0，那么元素重复。
  • HashTable: 底层也是使用了哈希表 维护的，存取的读取快，存储元素是
    无序的。