code学习

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

作者:IT研究僧

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 = new ();

;

;

;

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 = ;

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

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 = new ();

;

;

;

iter = list.listIterator();

while(iter.hasNext()){

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

;

}

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 = new ();

;

;

;

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());//所以长度减一

}