zoukankan      html  css  js  c++  java
  • ArrayList,LinkedList,Vector区别.TreeSet,TreeSet,LinkedHashSet区别

    ArrayList:

      基于数组的数据结构,地址连续,一旦数据保存好了,查询效率比较高,但是因为其地址连续,所以增删数据需要移动数据,影响速度

      内部数组长度默认为10,当需要扩容时,数组长度按1.5倍增长(old+(old>>1)),移除时长度-1;数组是被transient修饰,ArrayList通过readObject,writeObject方法实现序列化

    LinkedList:

      基于双向链表的数据结构,地址是任意的,对于增删比较快,查找比较慢(内部保存了Node类,通过不停的node.next()来比对值)

    Vector:

      基于数组的数据结构,线程安全,方法上加了synchronized。

    ---------------------------------------------------------------------------------------------------------------------------------------------------------

    HashSet:

      内部是一个HashMap保存数据(Hash表实现),可以保存null

    TreeSet:

      通过二叉树实现,TreeSet为排序准备的

    LinkedHashSet:

      根据hashCode排序,同时使用了链表结构(LinkHashMap),使得LinkedHashSet在迭代时,取出顺序和保存顺序相同

  • 相关阅读:
    Ubuntu16.04下安装virtualbox,配置及卸载
    机器学习1-线性回归
    python中的数据结构-链表
    Numpy 对于矩阵的操作持续更新
    ubuntu16.04 下同时打开多个终端窗口
    matlab mashgrid 函数
    站立会议04
    站立会议03
    第一次冲刺--站立会议02
    第一次冲刺--站立会议01
  • 原文地址:https://www.cnblogs.com/jaxlove-it/p/9798938.html
Copyright © 2011-2022 走看看