zoukankan      html  css  js  c++  java
  • Java 之集合

    collection(单列集合)

           List(有序,可重复)

                   ArrayList     底层数据结构是数组,查询快,增删慢,线程不安全,效率高

                  Vector     底层数据结构是数组,查询快,增删慢,线程安全,效率低

                   LinkedList  底层数据结构是链表,查询慢,增删快,线程不安全,效率高

           Set(无序,唯一)

                   HashSet   底层数据结构是哈希表,依赖hashCode()和equals()

                                    执行顺序:判断hashCode()是否相同,相同继续执行equals(),返回true不添加,返回false就添加,否则直接添加到集合中

                   LinkedHashSet 底层数据结构是有链表和哈希表组成,链表保证元素有序,哈希表保证元素唯一

           TreeSet     底层数据结构是红黑树(自平衡的二叉树)

                            自然排序    和  比较器排序

    Map( 双列集合)

         Map集合的数据结构仅仅针对键有效

         存储的是键值对形式的元素,键唯一,值可重复

  • 相关阅读:
    一些集群操作以及问题查询
    .a 文件 和 so 文件
    KNN算法
    opendir函数和readdir函数内涵及用法
    tps 和 qps的区别
    Git使用(积累一些常用的命令)
    MurmurHash
    HyperLogLog
    MySQL主从不生效且无错误
    正则表达式与SQL
  • 原文地址:https://www.cnblogs.com/lcl15/p/7082839.html
Copyright © 2011-2022 走看看