美文网首页
集合框架(数据结构之数组和链表)

集合框架(数据结构之数组和链表)

作者: 养码哥 | 来源:发表于2018-04-06 15:01 被阅读0次

如图:

数据结构之数组和链表

总结:

  List:(面试题List的子类特点)
ArrayList:
    底层数据结构是数组,查询快,增删慢。
    线程不安全,效率高。
Vector:
    底层数据结构是数组,查询快,增删慢。
    线程安全,效率低。
LinkedList:
    底层数据结构是链表,查询慢,增删快。
    线程不安全,效率高。
    
List有三个儿子,我们到底使用谁呢?
    看需求(情况)。
    
要安全吗?
    要:Vector(即使要安全,也不用这个了,后面有替代的)
    不要:ArrayList或者LinkedList
        查询多:ArrayList
        增删多:LinkedList

相关文章

  • Java集合(List、Set、Map)

    集合框架-List 常见数据结构 数组(ArrayList) 链表(LinkedList) 堆栈(栈)特点:先进后...

  • LinkedHashMap源码分析

    1 集合特性 对于集合框架关注点: 集合底层实现的数据结构是什么 数组+链表+红黑树 集合中元素是否允许为空 ...

  • ConcurrentHashMap源码分析

    1 集合特性 对于集合框架关注点: 集合底层实现的数据结构是什么 数组+链表+红黑树 集合中元素是否允许为空 ...

  • 集合框架(数据结构之数组和链表)

    如图: 总结: 邮箱:ithelei@sina.cn 技术讨论群:687856230 GoodLuck

  • Java集合类

    Java集合框架 概述 Java集合工具包位于Java.util包下,包含许多常用数据结构,如数组、链表、栈、队列...

  • Java集合框架

    Java集合框架 概述 Java集合工具包位于Java.util包下,包含了很多常用的数据结构,如数组、链表、栈、...

  • JAVA集合框架详解

    Java集合类整体框架 Java集合工具包位于Java.util包下,包含了很多常用的数据结构,如数组、链表、栈、...

  • 复习

    数据结构 数据结构 集合常见数据结构:集合,链表,队列,数组,栈,映射java中:List列表,Set集合,Map...

  • Hashtable源码分析

    集合特性 对于集合框架我们的关注点一般在一下几点: 集合底层实现的数据结构是什么 数组+链表 集合中元素是否允许...

  • 学习JavaScript数据结构与算法(第2版)

    二维和多维数组 栈数据结构 队列数据结构(排队) 链表数据结构 双向链表 集合 字典和散列表 散列表 树 二叉树 ...

网友评论

      本文标题:集合框架(数据结构之数组和链表)

      本文链接:https://www.haomeiwen.com/subject/rukshftx.html