集合框架小结-List

List集合存储的元素是有序的,可重复的,有索引

List特有方法:

增加

add(index, element);

addAll(index, Collection);

删除

remove(index);

修改

set(index, element);

查找

get(index);

subList(from, to);

listIterator();

????|-List特有的迭代器是Iterator的自接口

注意:在迭代的过程中不能利用集合的方法操作集合的元素,容易引起并发修改异常

因此在迭代的过程中只能利用迭代器的方法来操作集合的元素

ListIterator特有的方法:

boolean hasPrevious()

如果以逆向遍历列表,列表迭代器有多个元素,则返回 true。

int nextIndex()

返回对 next 的后续调用所返回元素的索引。

int previousIndex()

返回对 previous 的后续调用所返回元素的索引。

void set(E e)

用指定元素替换 next 或 previous 返回的最后一个元素(可选操作)。

时间: 2024-10-24 14:26:22

集合框架小结-List的相关文章

java集合框架小结(进阶版)之HashMap篇

基本概念: Hash(哈希):hash一般也译作“散列”.事实上,就是一个函数,用于直接定址.将数据元素的关键字key作为变量,通过哈希函数,计算生成该元素的存储地址. 冲突:函数是可以多对一的.即:多个自变量可以映射到同一函数值.一般而言,不同的key的hash值是不同的.在往hash表中映射的时候,不同的hash值可能映射到同一存储地址,这种情况被称为冲突. 解决冲突的方法: 1. 链表法:将冲突的各个元素用一个一维数组来维护.(java源码实现) 2. 开发寻址法:具体的有线性探测法.二次

java集合框架小结(进阶版)之HashSet篇

建议先看下:java集合框架小结(进阶版)之HashMap篇 基本概念: hashSet: 根据java集合框架小结(初级版)图示,HashSet是AbstractSet的一个子类,是基于Hash算法的Set接口的实现,顾名思义.允许添加null. --------------------------------------↑ 以上都是扯淡 ↑,↓ HashSet完全是在挂羊头卖狗肉 ↓------------------------------------------- 何谓挂羊头卖狗肉?大家

java集合框架小结(初级版)

今天大概的整理了一下java集合框架,在这里做一个小结,方便以后查阅,本博文主要参考资料为<java编程思想第四版>第11章——持有对象以及JAVA 1.6 API文档.并没有研究更深入的第17章<容器深入研究>.大概介绍了集合框架中几个比较常用的集合类. 以下为正文. 首先来看一张图,不太会用visio,画的可能不太好看 图中将接口.抽象类.实现类.淘汰类(圆角矩形)进行标注.有直线连接的类(或接口)表示是子类关系或者实现关系 由图示可以看出,集合类主要有两个集合接口: 1.Co

集合框架小结--盛夏光年2017

一.集合框架 1.最大的接口:Collection.Map.Iterator.Enumeration 2.Collection:存放单值    |- List:允许有重复内容,有序        |- ArrayList:异步处理,新的操作类,非线程安全.        |- Vector:底层是数组数据结构.线程同步安全.因为效率低被ArrayList替代了.支持Enumeration输出    |- Set:不允许有重复内容,无序,靠hashCoke()和equals()进行重复的严重   

java 集合框架小结

一:集合框架  集合框架是为表示和操作集合而规定的一种统一的标准的体系结构.  任何集合框架都包含三大块内容:对外的接口.接口的实现和对集合运算的算法. 接口:即表示集合的抽象数据类型.Collection顶层接口.   实现:也就是集合框架中接口的具体实现.常用ArrayList.HashMap 算法:在一个实现了某个集合框架中的接口的对象身上完成某种有用的计算的方法,例如查找.排序等. 二:java集合框架包含的内容   主要常用的  接口                         

集合框架小结-Collection

1.集合框架作为处理对象的容器存在,基本接口是Collection,相对于数组而言的话,集合框架只能存储对象,但是长度是可变的.集合框架的关系图如下: 主要的内容是list.set.map, List集合存储的元素是有序的,元素是可以重复的,并且有索引 Set集合存储的元素是无序的,并且不可以重复. Map是在set的基础之上发展出存储映射关系的一类集合. 2.讲解一下Collection的方法,即集合框架共用的方法 boolean add(E element) 作用:向集合中添加元素对象 返回

java集合框架小结

总结例如以下: 1.假设要求线程安全的, 使用Vector.Hashtable 2.假设不要求线程安全,应该使用ArrayList.LinkedList.HashMap 3.假设要求有映射关系,键值对的.则使用HashMap.Hashtable 4.假设数据量大,又要使用线程安全时候.考虑Vector

[转载] Java集合框架之小结

转载自http://jiangzhengjun.iteye.com/blog/553191 1.Java容器类库的简化图,下面是集合类库更加完备的图.包括抽象类和遗留构件(不包括Queue的实现): 2.ArrayList初始化时不可指定容量,如果以new ArrayList()方式创建时,初始容量为10个:如果以new ArrayList(Collection c)初始化时,容量为c.size()*1.1,即增加10%的容量:当向ArrayList中添加一个元素时,先进行容器的容量调整,如果容

JavaSE中Collection集合框架学习笔记(2)——拒绝重复内容的Set和支持队列操作的Queue

前言:俗话说“金三银四铜五”,不知道我要在这段时间找工作会不会很艰难.不管了,工作三年之后就当给自己放个暑假. 面试当中Collection(集合)是基础重点.我在网上看了几篇讲Collection的文章,大多都是以罗列记忆点的形式书写的,没有谈论实现细节和逻辑原理.作为个人笔记无可厚非,但是并不利于他人学习.希望能通过这种比较“费劲”的讲解,帮助我自己.也帮助读者们更好地学习Java.掌握Java. 无论你跟我一样需要应聘,还是说在校学生学习Java基础,都对入门和进一步启发学习有所帮助.(关