Collection和Map

  1. Collection
    1. List(存取有序,有索引,可以重复)
      1. ArrayList
      2. LinkedList
      3. Vector
    2. Set(存取无序,无索引,不可以重复)
      1. HashSet(开发时较多,效率较高)
        1. 底层是哈希算法实现
        2. LinkedHashSet
          1. 底层是链表实现,但也可以保证元素唯一,和HashSet原理一样
      2. TreeSet(面试较多,几种排序方式和区别)
        1. 底层是二叉树算法实现
  2. Map
    1. HashMap(开发时用的较多)
      1. 底层是哈希算法,针对键
      2. LinkedHashMap
        1. 底层是链表,针对键
    2. TreeMap
      1. 底层是二叉树算法,针对键 

猜你喜欢

转载自blog.csdn.net/weixin_42547717/article/details/83934297