百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 编程字典 > 正文

初识java—(四十二)List集合

toyiye 2024-06-21 12:05 8 浏览 0 评论

List集合代表一个存放元素对象为有序、可重复的集合,集合中每个元素都有其对应的顺序索引。List集合允许使用重复元素,可以通过索引来访问指定位置的集合元素。List集合默认按元素的添加顺序设置元素的索引。

8.4.1 List接口和ListIterator接口

List作为Collection接口的子接口,可以使用Collection接口里的全部方法。由于List又是一个有序的集合,所以List集合中又增加了一些根据索引来操作集合元素的方法。

? void add(int index,Object element):将元素element插入到List集合的index处。如果当前索引位置有元素对象,则将此元素对象及后面所有元素对象都向后移动一个索引位置。

? Boolean addAll(int index,Collection c):将集合c所包含的所有元素都插入到List集合中的index索引位置。如果当前索引位置有元素对象,则将此元素对象及后面所有元素对象都向后移动一个索引位置。

? Object get(int index):返回集合index索引位置的元素。

? Int indexOf(Object o):返回对象o在List集合中第一次出现的位置索引。

? Int lastIndexOf(Object o):返回对象o在List集合中最后一次出现的位置索引。

? Object remove(int index):删除index索引位置的元素,并将此对象返回。同时此元素后面的所有元素索引向前前进一位。

? Object set(int index,Object element):将index索引处的元素替换成element对象,并将被替换的元素返回。

? List subList(int fromIndex,int toIndex):返回从元素索引fromIndex到索引toIndex处所有集合元素组成的子集合。左闭右开。

举例1:

Public static void main(String[] args) throws Exception{

List list = new ArrayList();

list.add("123");

list.add("456");

list.add(1, "789");

System.out.println(list.get(1));

System.out.println(list.get(2));

System.out.println("=================");

System.out.println(list.indexOf("456"));

System.out.println("=================");

Object obj = list.remove(1);

System.out.println(obj);

System.out.println(list.size());

System.out.println("=================");

obj = list.set(1,"abc");

System.out.println(list.get(1));

List list1 = list.subList(0, 2);

System.out.println(list1.size());

}

ListIterator接口:List提供了一个listIterator()方法,该方法返回一个ListIterator对象,ListIterator接口继承了Iterator接口,还提供了专门操作List的方法。方法如下:

? Boolean hasPrevious():返回该迭代器关联的集合是否含有上一个元素。

? Object previous():返回迭代器的上一个元素。

? void add():在指定位置插入一个元素。

ListIterator与普通的Iterator进行对比,ListIterator增加向前迭代的功能,而且还通过add方法向List集合中添加元素。

举例1:

Public static void main(String[] args) throws Exception{

List list = new ArrayList();

list.add("123");

list.add("456");

list.add("789");

ListIterator iter = list.listIterator();

while(iter.hasNext()){

System.out.println(iter.next());

iter.add("abc");

}

System.out.println("===================");

while(iter.hasPrevious()){

System.out.println(iter.previous());

}

}

这里如果我在使用迭代器来迭代元素的时候,是不能通过集合来修改元素的,如果进行了修改,会抛出一个异常,并发修改异常。因为迭代器是依赖于集合而存在的,在判断成功后,如果你往集合中添加了新的元素,而这时迭代器是不知道的,它并不能跟着识别你新添加的元素,所以报并发修改异常。

那怎么解决这个问题:一是使用迭代修改。二是不使用迭代器遍历,而是使用普通循环遍历。而我们的普通 Iterator是无法完成添加操作的,只有ListIterator接口才能够实现添加操作。

8.4. ArrayList和Vector实现类

8.4.1ArrayList

ArrayList和Vector是List接口的典型实现,都是基于数组实现的List类。ArrayList和Vector都封装了一个动态的允许再分配的Object[]数组。

ArrayList和Vector的用法几乎完全一样,但是Vector与ArrayList相比较而言是属于古董级别,在JDK1.0时就已经存在。那时Java还没有提供系统的集合框架,Vector中提供了很多方法名很长的方法。从JDK1.2以后,Java提出系统集合框架之后,将Vector改为实现List接口,作为List的实现类之一,从而导致了Vector中存在了一些功能重复的方法。

因此尽量少用Vector,因为能用Vector的地方就能用ArrayList来代替。除此之外,ArrayList与Vector的显著区别是:ArrayList是线程不安全的,Vector是线程安全,所以Vector的性能要比ArrayList要低一些。即使是为了保证List集合的线程安全,同样不推荐使用Vector实现类,后面会介绍Collections工具类,它会使ArrayList变成线程安全的。

举例1:

package com.langsin.test;


public class Product {

//商品名称

private String p_name;

//商品编码

private String p_code;

//商品名称

private String p_price;

/**

* @return商品名称

*/

public String getP_name() {

return p_name;

}

/**

* @param商品名称

*/

public void setP_name(String p_name) {

this.p_name = p_name;

}

/**

* @return商品编码

*/

public String getP_code() {

return p_code;

}

/**

* @param商品编码

*/

public void setP_code(String p_code) {

this.p_code = p_code;

}

/**

* @return商品价格

*/

public String getP_price() {

return p_price;

}

/**

* @param商品价格

*/

public void setP_price(String p_price) {

this.p_price = p_price;

}

}


public static void main(String[] args) throws Exception{

List<Product> list = new ArrayList<Product>();

Product p1 = new Product();

p1.setP_code("JD001");

p1.setP_name("康佳32吋");

p1.setP_price("1900");

list.add(p1);

Product p2 = new Product();

p2.setP_code("JD002");

p2.setP_name("康佳32吋");

p2.setP_price("1900");

list.add(p2);

Product p3 = new Product();

p3.setP_code("JD003");

p3.setP_name("康佳32吋");

p3.setP_price("1900");

list.add(p3);

System.out.println("============================");

System.out.println("| 商品名称 | 商品编码 | 商品价格 |");

System.out.println("============================");

for(Product pt : list){

System.out.println("| "+pt.getP_name()+" | "+pt.getP_code()+" | "+pt.getP_price()+" |");

System.out.println("============================");

}

}

举例2:

这里做一个小练习,去除一个ArrayList集合(存放的是字符串)中的重复元素,将其存放在一个新的集合当中。

做法:1.循环遍历,不相同的放在新的集合中。

while(it.hasNext){

String s = (String)it.next();

if(!newArry.contains(s)){

newArry.add(s);

}

}

2.使用普通的for循环,拿当前索引的值与下一索引的值进行比较,如果相同,则删除下一索引的值。(只需要知道第一个就行了,第二个自己理解。

for(int i=0;i<arr.size()-1;i++){

for(int j=i+1;j<arr.size();j++){

if(arr.get(i).equals(arr.get(j))){

arr.remove(j);

//j--;

}

}

}

举例3:

这里做一个去除ArrayList集合当中重复对象,将不重复对象放在一个新的数组当中。怎么做呢。

while(it.hasNext){

Student s = (Student)it.next();

if(!newArry.contains(s)){

newArry.add(s);

}

}

我们会发现这么一个情况,发现所有的对象还都是在新的数组当中。因为contains()的底层中equals()方法,而我们并没有重写Student对象的equals()方法,所以我们默认使用的是Object当中的equals()方法。而Object当中的equals()方法默认比较的是地址值,所以,全部存放了。因为new出来的东西地址值都不一样,所以我们就要重写equals方法了。而我们通过之前的set集合我们知道了,我们不用自己写,我们自动生成就可以了。

这里说一个问题,我们要遍历一个集合有几种方式呢。

(1) for

(2) 增强for

(3) Iterator

最后带你们看一下ArrayList的toString()方法的原码。这里还是重复一个问题,如果你在一个类中没有找到你想要的方法,那你就到它的父类里边去找。

8.4.2Vector集合

Vector还提供了一个Stack子类,用于模拟“栈”数据结构。“栈”也是一种容器,遵循先进后出,后进先出的规范。

提供了如下常用方法:

? Object peek():返回“栈”的第一个元素,并不将元素弹出“栈”,仍在“栈”中存放。

? Object pop():返回“栈”的第一个元素,同时将元素对象弹出“栈”。

? Void push(Object item):将元素对象加入到“栈”中。

举例1:

public static void main(String[] args) throws Exception{

Stack stack = new Stack();

stack.push("123");

stack.push("456");

stack.push("789");

Object obj = stack.peek(); //返回最后一个对象,对象仍然保存在栈中

System.out.println(obj);

System.out.println(stack.size()); //所以长度不发生变化

obj = stack.pop(); //返回最后一个对象,并将对象在栈中剔除

System.out.println(obj);

System.out.println(stack.size());//所以长度减一

}

相关推荐

非程序员的其他从业者,三天可入门Python编程,附教程与相应工具

这是一种应用十分广泛的编程语言Python,它打破了只有程序员才能编程的“戒律”,尤其是近年来国家予以Python编程的支持,让这门语言几乎应用到各种工作中。那么对于并不是职业程序员的人,该如何才能快...

008 - 匿名函数lambda-python3-cookbook中文教程

有名函数通过def来定义有一个有名字的函数。defmyfun():return1,2,3...

花了3万多买的python教程全套,现在分享给大家(python全栈)

花了3万多买的Python教程全套,现在分享给大家(Python全栈)文末惊喜记得看完哦。...

花来3万多买的python教程全套,现在分享给大家(python全栈)

花了3万多买的Python教程全套,现在分享给大家(Python全栈)文末惊喜记得看完哦。...

Python3最新版安装教程(Windows)(python3.7.0安装教程win10)

接下来给大家讲解一下python最新安装包的安装教程。·首先大家可以去这里搜索一下我的笔记,大概讲了一下,然后找到它的官网,下载的是windows,可以看一下最新的版本。·选择64位,点击下载就即可了...

笨办法学python3》再笨的人都能学会python,附PDF,拿走不谢

《笨办法学python3》这本书的最终目标是让你起步python编程,虽然说是用“笨办法”学习写程序,但是其实并不是这样的。所谓的“笨办法”就是指这本书的教学方式,也就是“指令式”的教学,在这个过程中...

python3 (1)(python312)

Python3Introduction:LearnthebasicsofPython3programming,withitskeyfeatures,andprovideyo...

Python3 教程-- 3、解释器(python3菜鸟教程官网)

Python3解释器Python解释器Linux/Unix的系统上,Python解释器通常被安装在/usr/local/bin/python3.4这样的有效路径(目录)里。我们可以将路径/us...

《笨办法学python3》再笨的人都能学会python,附PDF,拿走不谢

《笨办法学python3》这本书的最终目标是让你起步python编程,虽然说是用“笨办法”学习写程序,但是其实并不是这样的。所谓的“笨办法”就是指这本书的教学方式,也就是“指令式”的教学,在这个过程中...

入门经典!《Python 3程序开发指南》python学习教程赠送!

《Python3程序开发指南》(????)??嗨!你们的小可爱又来辣,小编自学python时用到的视频学习教程分享给大家~都是非常系统性、非常详细的教程哦,希望能帮助到你!转发文章+私信小编“资料”...

Python3.7最新安装教程,一看就会

一、博主自言随着人工智能的快速发展,python语言越来越受大家的欢迎,博主前段时间先自学了一次,这次再次巩固,顺便分享给大家我遇到的坑。帮助大家学习的时候少走弯路。希望会对大家有所帮助,欢迎留言...

# Python 3 # Python 3 教程(#python3.10教程)

Python3教程Python的3.0版本,常被称为Python3000,或简称Py3k。相对于Python的早期版本,这是一个较大的升级。为了不带入过多的累赘,Python3....

Python教父推荐:《Python基础教程》(第3版)

《Python基础教程第3版》包括Python程序设计的方方面面:首先,从Python的安装开始,随后介绍了Python的基础知识和基本概念,包括列表、元组、字符串、字典以及各种语句;然后循序渐进地...

今日精选5篇教程:用Python3带你从小白入门机器学习实战教程手册

正文1:教程标题:英伟达SuperSloMoGithub项目开放作者:英伟达教程摘要:今年6月份,英伟达发布了一份生成高质量慢动作视频的论文——《SuperSloMo:HighQual...

电子书 | 笨办法学 Python 3(笨办法学python3pdf)

本周更新了5本IT电子书资源,同时站内已经有12本Python入门方面的相关电子书,可供新手选择。1、笨办法学Python3本书是一本Python入门书,适合对计算机了解不多,没有...

取消回复欢迎 发表评论:

请填写验证码