标签:10 Java int ArrayList 元素 笔记 数组 集合 size
java集合
1. 集合关系图
-
集合接口
terface.png)
-
实现类
2. LinkedList与ArrayList
2.1常用api,迷惑看https://docs.oracle.com/javase/7/docs/api/
-
构造
-
ArrayList() 构造一个初始容量为0的空列表,官方文档上说是10, 我认为不正确。源码中构造函数中数组指针指向一了空数组,尽管size字段在申明时初始化为10, 但是不代表构造完成后数组大小为10。当插入元素时才开始扩容为10。
int[] array = {}; // 等价与int[] array = new int[0] // array长度为0,但是不为null // null表示这个变量指向的对象为不存在,还没有给对象分配内存空间 // 此处的array指向了一个对象,只不过这个对象数组长度为零罢了。
- ArrayList(Collection<? extends E>) 构造一个包含集合的元素,按照他们由集合迭代器返回的顺序构建ArrayList。如果集合内的元素Class一样,也就是说类型一样,直接指向Collection。如果是子类,利用Arrays.copy()复制,进行类型强转。
- ArrayList(int initailCapacity) 构造具有初始容量的ArrayList,一般而言,如果事先知道有多少个元素,最好指定容量,避免不必要的resize()。尽管数组容量不为0, 但是有效元素个数size为0!!!
-
-
增
-
boolean add(E e) 增加元素到列表末尾
-
boolean add(int index, E element) 在索引index前面插入element。
List<Integer> array = ArrayList(10); array.add(2, 5); // 上面的代码出现数组越界异常 // 我以为声明了10个空间大小,每个初始化为0,所以我可以这么干啊。 // 尽管声明了大小为10的数组,但是size = 0, size为有效元素的个数。 // add()是针对下标在0-size-1之间的数组。
- boolean addAll(Collection<? extends E>) Collectin加到arraylist尾部
-
-
删
-
boolean remove(int index) 删除index下标,当然了,index也必须时在0-size-1之间
-
boolean remove(Object 0) 删除第一个元素0,内部使用equals()比较
// 贴一段我觉得写得很棒的代码 // 如果我实现下面的逻辑,肯定是return到处扔,肯定要把break换成fastRemove(es, i)和return true // 要是需求变了,要求remove失败返回true, 那就拉胯了。 public boolean remove(Object o) { final Object[] es = elementData; final int size = this.size; int i = 0; found: { if (o == null) { for (; i < size; i++) if (es[i] == null) break found;//跳出found } else { for (; i < size; i++) if (o.equals(es[i])) break found;//跳出found } return false; } fastRemove(es, i); return true; }
-
-
改
- E set(int index, E element) 返回原来的值
-
查
- E get(int index)
-
其他
- int size() 有效元素个数
- int indexOf(Object o) 返回元素下标, 内部使用equals比较大小
- Iterator
iterator() 返回迭代器 - Object clone()返回浅拷贝arrayList()
- contains(Object o) 内部使用equeals()
- Object[] toArray() 返回对应的数组
LinkedList, 除了ArrayList的一些操作,还可以当栈,队列,双端队列,所以api要多一点
-
构造函数
- LinkList()
- LinkList(Collection<? extend E> c)
-
增
-
boolean addFirst(E e) boolean addLast(E e) 双端队列常用操作
-
add(E e) 队尾部加
-
-
删
-
E remove() 删除第一个节点
-
E removeFirst()
-
E removeLast()
-
E poll() 删除第一个节点
-
E pollFirst()
-
E pollLast()
-
-
改
- set(in index)
-
查看
-
E peek() 获得第一个元素
-
E peekFirst() 获得第一个元素
-
E peekLast() 获得最后一个元素
-
E getFirst()
-
E getLast()
-
2.2 内部实现分
-
ArrayList : 可扩容的动态数组
- 线程不同步。
- 默认初始容量为 10,当数组大小不足时容量扩大为 1.5 倍。
- 为追求效率,ArrayList 没有实现同步(synchronized),如果需要多个线程并发访问,用户可以手动同步,也可使用 Vector 替代。
-
LinkedList: 双向链表
-
线程不同步。
-
双向链接实现。LinkedList 同时实现了 List 接口和 Deque 接口,也就是说它既可以看作一个顺序容器,又可以看作一个队列(Queue),同时又可以看作一个栈(Stack)。
-
当你需要使用栈或者队列时,可以考虑使用 LinkedList,一方面是因为 Java 官方已经声明不建议使用 Stack 类,更遗憾的是,Java 里根本没有一个叫做 Queue 的类(它是个接口名字)。关于栈或队列,现在的首选是 ArrayDeque,它有着比 LinkedList(当作栈或队列使用时)有着更好的性能
-
Vector
:实现同步的可扩容动态数组-
线程同步。它的同步是通过
Iterator
方法加synchronized
实现的。 -
默认初始容量为 10,当数组大小不足时容量扩大为 2 倍。
-
2.3 区别与联系
- ArrayList底层是数组,可以通过下标直接定位到某个元素,时间复杂度为O(1),所以ArrayList更擅长read。当write的时候,如果是数组中间插入或者删除某个元素,那么则需要移动大量的元素。当我们只是read数据,或者是在末尾插入或者删除数据时,建议用ArrayList
- LinkedList底层是双向链表,当我们需要read某个元素时,可以从头或者从尾部开始遍历,具体取决于离头部近还是离尾部近。当需要wirte数据时,只用移动指针。所以,LinkedList更适合存储那些常常被修改的数据。
标签:10,Java,int,ArrayList,元素,笔记,数组,集合,size 来源: https://www.cnblogs.com/jielearscoding/p/13494167.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。