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:红黑树实现
  • 相关阅读:
    代码4
    readline,readlines,read函数
    代码3
    find函数
    字典的循环和if语句
    代码2
    代码1
    python除法
    字符串
    print函数
  • 原文地址:https://www.cnblogs.com/wylwyl/p/10255796.html
Copyright © 2011-2022 走看看