码迷,mamicode.com
首页 > 其他好文 > 详细

常用集合类数据结构(持续更新中)

时间:2017-06-15 12:37:04      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:amp   dal   link   lca   构造函数   exce   动态数组   头结点   方法   

零、约定

  1、  如果没有特殊说明,均指jdk 6,7,8一样

  2、  源码分析出来的,有错误,请务必告知,谢谢

一、链表

  1、  ArrayList<>()

    a) 基本介绍

             i. 动态数组的数据结构

            ii.新增时,容量超过当前容量,会新new一个数组

                iii. 随机查询忧,添加删除劣

b)         常用构造函数

                                       i.              ArrayList()

  1. jdk6初始化为容量10的数组
  2. jdk7,8初始化为容量为0的数组(EMPTY_ELEMENTDATA)

                                     ii.              ArrayList(int initialCapacity)

  1. jdk6,7初始化为initialCapacity长度的数组
  2. jdk8中当initialCapacity为0时,直接赋值为EMPTY_ELEMENTDATA(空数组)
  3. initialCapacity 为负数抛出IllegalArgumentException错误

                                    iii.              ArrayList(Collection<? extends E> c)

  1. jdk6,7均初始化为c.toArray()
  2. jdk8如果c的size为空,直接赋值为EMPTY_ELEMENTDATA(空数组)

 

c)         常用方法

                                       i.              add(E e)

  1. 在数组末端插入
  2. 如果当前容量不够,jdk1..6扩容(1.5倍+1),jdk7,8扩容三倍
  3. jdk理论无上限,jdk7,8最大容量Integer.MAX_VALUE

 

                                     ii.              add(int index, E element)

  1. 在指定数组下标插入数据,如果容量不够,则new新数组,扩容规则同add(e)

                                    iii.              remove(int index)

  1. 移除指定下标的数据,并将末尾置为NULL

 

2、   LinkedList

a)         基本介绍

                                       i.              基于链表的数据结构

                                     ii.              增删性能优于ArrayList,随机查询劣

b)         常用构造函数

                                       i.              LinkedList()

  1. jdk1.6初始化头结点的next和previous均指向自身
  2. jdk7,8不错任何操作

                                     ii.              LinkedList(Collection<? extends E> c)

  1. 均最终调用addAll(int index, Collection<? extends E> c)方法,index=size
  2. jdk7,8会记录第一个节点&最后个节点

c)         常用方法

常用集合类数据结构(持续更新中)

标签:amp   dal   link   lca   构造函数   exce   动态数组   头结点   方法   

原文地址:http://www.cnblogs.com/adeveloper/p/7016749.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!