00081_List接口
1、List接口介绍
(1)有序的 collection(也称为序列)。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素。与 set 不同,列表通常允许重复的元素;
(2)它是一个元素存取有序的集合。例如,存元素的顺序是11、22、33。那么集合中,元素的存储就是按照11、22、33的顺序完成的);
(3)它是一个带有索引的集合,通过索引就可以精确的操作集合中的元素(与数组的索引是一个道理);
(4)集合中可以有重复的元素,通过元素的equals方法,来比较是否为重复的元素;
(5)List接口的常用子类有
ArrayList集合
LinkedList集合
2、List接口中常用的方法
(1)增加元素方法
add(Object e):向集合末尾处,添加指定的元素
add(int index, Object e):向集合指定索引处,添加指定的元素,原有元素依次后移
(2)删除元素删除
remove(Object e):将指定元素对象,从集合中删除,返回值为被删除的元素
remove(int index):将指定索引处的元素,从集合中删除,返回值为被删除的元素
(3)替换元素方法
set(int index, Object e):将指定索引处的元素,替换成指定的元素,返回值为替换前的元素
(4)查询元素方法
get(int index):获取指定索引处的元素,并返回该元素
(5)方法演示:
List<String> list = new ArrayList<String>();
//1,添加元素。
list.add("小红");
list.add("小梅");
list.add("小强");
//2,插入元素。插入元素前的集合["小红","小梅","小强"]
list.add(1, "老王"); //插入元素后的集合["小红","老王","小梅","小强"]
//3,删除元素。
list.remove(2);// 删除元素后的集合["小红","老王","小强"]
//4,修改元素。
list.set(1, "隔壁老王");// 修改元素后的集合["小红","隔壁老王","小强"] Iterator<String> it = list.iterator();
while (it.hasNext()) {
String str = it.next();
System.out.println(str);
}
(6)由于List集合拥有索引,因此List集合迭代方式除了使用迭代器之外,还可以使用索引进行迭代。
for (int i = 0; i < list.size(); i++) {
String str = list.get(i);
System.out.println(str);
}
2、Iterator的并发修改异常
(1)在list集合迭代元素中,对元素进行判断,一旦条件满足就添加一个新元素。代码如下:
public class IteratorDemo {
//在list集合迭代元素中,对元素进行判断,一旦条件满足就添加一个新元素
public static void main(String[] args) {
//创建List集合
List<String> list = new ArrayList<String>();
//给集合中添加元素
list.add("abc1");
list.add("abc2");
list.add("abc3");
list.add("abc4");
//迭代集合,当有元素为"abc2"时,集合加入新元素"itcast"
Iterator<String> it = list.iterator();
while(it.hasNext()){
String str = it.next();
//判断取出的元素是否是"abc2",是就添加一个新元素
if("abc2".equals(str)){
list.add("itcast");// 该操作会导致程序出错
}
}
//打印容器中的元素
System.out.println(list);
}
}
(2)运行上述代码发生了错误 java.util.ConcurrentModificationException 这是什么原因呢?
在迭代过程中,使用了集合的方法对元素进行操作。导致迭代器并不知道集合中的变化,容易引发数据的不确定性。
(3)并发修改异常解决办法
在迭代时,不要使用集合的方法操作元素。通过ListIterator迭代器操作元素是可以的,ListIterator的出现,解决了使用Iterator迭代过程中可能会发生的错误情况。
3、数据的存储结构
(1)堆栈结构:后进先出/先进后出(手枪弹夹) FILO (first in last out);
(2)队列结构:先进先出/后进后出(银行排队) FIFO(first in first out);
(3)数组结构:
查询快:通过索引快速找到元素
增删慢:每次增删都需要开辟新的数组,将老数组中的元素拷贝到新数组中
开辟新数组耗费资源
(4)链表结构:
查询慢:每次都需要从链头或者链尾找起
增删快:只需要修改元素记录的下个元素的地址值即可不需要移动大量元素
4、LinkedList集合
(1)ArrayList集合数据存储的结构是数组结构。元素增删慢,查找快,由于日常开发中使用最多的功能为查询数据、遍历数据,所以ArrayList是最常用的集合;
120
1024x768
(2)许多程序员开发时非常随意地使用ArrayList完成任何需求,并不严谨,这种用法是不提倡的。
5、LinkedList集合
(1)LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。实际开发中对一个集合元素的添加与删除经常涉及到首尾操作,而LinkedList提供了大量首尾操作的方法;
(2)LinkedList是List的子类,List中的方法LinkedList都是可以使用,这里就不做详细介绍,我们只需要了解LinkedList的特有方法即可。在开发时,LinkedList集合也可以作为堆栈,队列的结构使用;
(3)方法演示:
LinkedList<String> link = new LinkedList<String>();
//添加元素
link.addFirst("abc1");
link.addFirst("abc2");
link.addFirst("abc3");
//获取元素
System.out.println(link.getFirst());
System.out.println(link.getLast());
//删除元素
System.out.println(link.removeFirst());
System.out.println(link.removeLast()); while(!link.isEmpty()){ //判断集合是否为空
System.out.println(link.pop()); //弹出集合中的栈顶元素
}
6、Vector集合
Vector集合数据存储的结构是数组结构,为JDK中最早提供的集合。Vector中提供了一个独特的取出方式,就是枚举Enumeration,它其实就是早期的迭代器。此接口Enumeration的功能与 Iterator 接口的功能是类似的。Vector集合已被ArrayList替代。枚举Enumeration已被迭代器Iterator替代。
120
1024x768
有序的 collection(也称为序列)
Normal
0
7.8 磅
0
2
false
false
false
EN-US
ZH-CN
X-NONE
/* Style Definitions */
table.MsoNormalTable
{mso-style-name:普通表格;
mso-tstyle-rowband-size:0;
mso-tstyle-colband-size:0;
mso-style-noshow:yes;
mso-style-priority:99;
mso-style-qformat:yes;
mso-style-parent:"";
mso-padding-alt:0cm 5.4pt 0cm 5.4pt;
mso-para-margin:0cm;
mso-para-margin-bottom:.0001pt;
mso-pagination:widow-orphan;
font-size:10.5pt;
mso-bidi-font-size:11.0pt;
font-family:"Calibri","sans-serif";
mso-ascii-font-family:Calibri;
mso-ascii-theme-font:minor-latin;
mso-fareast-font-family:宋体;
mso-fareast-theme-font:minor-fareast;
mso-hansi-font-family:Calibri;
mso-hansi-theme-font:minor-latin;
mso-bidi-font-family:"Times New Roman";
mso-bidi-theme-font:minor-bidi;
mso-font-kerning:1.0pt;}
最新文章
- curl的登录总结
- 【Grunt】关于Grunt可视化的尝试
- ComparatorChain、BeanComparator用法示例(枚举类型排序转)
- 【BZOJ】【1269】【AHOI2006】文本编辑器editor
- const和define的使用区别
- Linux 环境下自动化测试工具,Redhat dogtail的安装
- VB.NET的反射机制
- 取缔Chrome装载电脑管家的广告过滤脚本代码
- RoleManager 进行角色管理
- MySQL分类表设计--根据ID删除全部子类
- SSM商城开发学习
- MySQL索引优化看这篇文章就够了!
- [2017BUAA软工助教]案例分析小结
- DWZ富客户端框架使用手册【申明:来源于网络】
- [日常工作] cmd以及bash 直接使用当前目录的方法
- 洛谷 P1002 过河卒 【棋盘dp】
- 001-js-时间格式化
- Tomcat优化步骤【转】
- spring AOP 注解配置
- archlinux 64bit 开发android