[Java]JDK源码学习(1)ArrayList和Vector
来源:互联网 发布:在线音乐网站 java 编辑:程序博客网 时间:2024/06/04 20:13
java.util.ArrayList和java.util.Vector的区别:
VectorArrayListVector是synchronizedArrayList不是synchronized的Vector初始化时可以指定increment大小。如果不指定,当Vector capacity不够时会size doubleArrayList不能指定increment大小Vector可以调用lastIndexOf(Object o, int index)从中间某个位置开始往前找到最近的o所在位置ArrayList不提供这个接口java.util.ArrayList
数据在ArrayList内部是以 private transient Object[] elementData存储的,可以看到elementData是transient的,也就是表明这个数组是不可串行化的,因为初始化的时候如果不指定大小,elementData的默认大小是10,这时候如果我们只存储了5个数据,那么还有最后5个位置就是没有意义的,串行化这个数组自然不是明智之举,所以ArrayList的设计者就将elementData设计成transient,然后再writeObject方法中再将其序列化,并且只序列化实际存储的那些数据,而不是整个数组。
说到初始化时elementData的大小,就不得不说size,size指的是实际存储数据的数量,所以初始化之后elementData的长度为10(或你指定的正整数大小),而size是0,当然,如果初始化的时候参数是一个带有数据的collection,那size就会等于这个collection的length
当调用add函数时,如果elementData的capacity用光了,那么重开一个newCapacity = (oldCapacity * 3)/2 + 1的数组存储数据;如果调用的是addAll(Collection c)函数,则还需要判断c.size + oldCapacity 和newCapacity 的大小,并取大的值
ArrayList的构造函数
ArrayList():默认构造一个长度为10的elementData数组
ArrayList(int initialCapacity):构造一个长度为initialCapacity的elementData数组
java.util.Vector
Vector中capacity()返回数组的长度(ArrayList没有提供这个接口),size()返回其中数据的length
当调用addAll(Collection c)函数时,需要判断c.size + oldCapacity 和newCapacity 的大小,并取大的值
调用retainAll(Collection<?> c)时,可以将Vector中的所有不存在于c中的数据去掉
Vector的构造函数
Vector():默认构造一个长度为10的的elementData数组,容量不够时double size
Vector(int initialCapacity):构造一个长度为initialCapacity的elementData数组,容量不够时double size
Vector(int initialCapacity, int capacityIncrement):构造一个长度为initialCapacity的elementData数组,容量不够时每次增加capacityIncrement的空间
- [Java]JDK源码学习(1)ArrayList和Vector
- Arraylist和Vector源码学习笔记
- JDK源码分析(1)-java.util.ArrayList
- JDK源码学习之ArrayList
- jdk源码学习笔记---ArrayList
- java核心基础--jdk源码分析学习--ArrayList
- JDK中ArrayList和Vector区别
- JDK源码-CopyOnWriteArrayList.java 顺带 ArrayList Vector Collections.synchronizedList(List list)
- Java集合ArrayList和HashMap源码学习
- 浅析Java集合类源码(一)--- Vector, ArrayList, LinkedList
- Java 集合深入学习--ArrayList,LinkedList和Vector
- java源码学习-----ArrayList
- java ArrayList源码学习
- JAVA源码学习-ArrayList
- java源码学习----ArrayList
- JDK源码差异(ArrayList)
- JDK源码解析之ArrayList与Vector与CopyOnWriteArrayList
- 从源码分析ArrayList和Vector区别
- 悬挂指针 vs 野指针
- android回调机制
- 经纬度定义、经纬度格式、GDAL中地理坐标转换及地理坐标屏幕显示
- C++ URL encode/decode (gb2312)
- Android 数据存储的一种最简单的方式 SharedPreferences
- [Java]JDK源码学习(1)ArrayList和Vector
- 用ssh上传文件到Ubuntu上出现“Encountered 20 errors during the transfer“的解决办法!
- 前言
- WAMP
- #pragma once及相关知识
- 讲义
- 面试题1
- 卸载xcode
- android控件之EditText