zoukankan      html  css  js  c++  java
  • 集合框架的底层数据结构

    Collection

    1、list

    • ArrayList:Object数据
    • Vector:Object数据
    • LinkedList:双向链表

    2、Set

    • HashSet(无序,唯一):底层是HashMap实现
    • LinkedHashSet:LinkedHashSet继承HashSet,并且内部通过LinkedHashMap来实现的。
    • TreeSet(有序,唯一):红黑数

    3、Map

    • HashMap:JDK1.8之前采用数组+链表,数据是HashMap的主体,链表则主要为了解决哈希冲突。JDK1.8之后解决哈希冲突有了较大的变化,当链表的长度大于阈值(默认是8),将链表转化为红黑树,减少搜索时间。
    • LinkedHashMap:LinkedHashMap 继承自 HashMap,所以它的底层仍然是基于拉链式散列结构即由数组和链表或红黑树组成。另外,LinkedHashMap 在上面结构的基础上,增加了一条双向链表,使得上面的结构可以保持键值对的插入顺序。
    • HashTable:数组+链表组成。
    • TreeMap:红黑树实现
  • 相关阅读:
    Mac ssh登陆linux并且显示linux图形
    github proxy
    [makefile] filter-out
    linux svn
    界面UI测试的方法
    UI测试
    web 页面中 四种常见 必测控件
    面试工作经验参考
    测试用例
    接口测试基础
  • 原文地址:https://www.cnblogs.com/wylwyl/p/10255796.html
Copyright © 2011-2022 走看看