Java序谈之List接口、Vector类，LinkedList类

最新推荐文章于 2024-08-23 20:15:58 发布

进击的钢铁侠

最新推荐文章于 2024-08-23 20:15:58 发布

阅读量225

点赞数

分类专栏： Java 文章标签： LinkedList Vector List

本文链接：https://blog.csdn.net/Guardianship_/article/details/78837218

版权

Java 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

List接口相对collection的特殊方法

1、添加

关键词：add(index , 元素)

代码示例：

		list.add(6,"ning");

分析：注意这里的add中的index不能越界，最多取到list.size（）的角标

2、删除

关键词：remove( index)

代码示例：

		list.remove(1);

分析：这里的index最多只能取到list.size()-1的角标

3、设置

关键词：set(index , 元素)

代码示例：

		list.set(1, "zhoujielun");

分析：这里的index角标最多也只能取到list.size()-1的位置

4、获取

关键词：get (index)

代码示例：

		Object object = list.get(2);

分析：注意这里的get()方法的返回值是Object类型的，需要一个Object接收

需求:在集合中存储"a""a""a""b""b""b""c""c""c" 要求去除重复元素

思路：可以设置另一个集合来接收原集合的数据，使用迭代器进行遍历，然后使用contains关键字进行判断

代码分析：

		ArrayList arrayList1 = new ArrayList();
		arrayList1.add("a");
		arrayList1.add("a");
		arrayList1.add("a");
		arrayList1.add("b");
		arrayList1.add("b");
		arrayList1.add("b");
		arrayList1.add("c");
		arrayList1.add("c");
		arrayList1.add("c");
		ArrayList list9 = new ArrayList();
		Iterator iterator2 = arrayList1.iterator();
		while(iterator2.hasNext()) {
			Object next = iterator2.next();
			if(!list9.contains(next)) {
				list9.add(next);
			}
		}
		System.out.println(list9);

分析：在遍历的代码中，一定注意不能出现两次next(),否则指针就会向下移动两次，就会少比较数值

拓展需求：如何去除重复对象？

思路：contains方法的核心是equals，并且equals的实质又是地址值之间的比较，在这里不同的对象有不同的地址值，因此使用地址值进行判断没有意义

在这里需要将equals的方法重写，换成我们需要的，并且重写tostring方法

代码分析：

		ArrayList arrayList3 = new ArrayList();
		arrayList3.add(new Man("kobi", "insist"));
		arrayList3.add(new Man("kobi", "insist"));
		arrayList3.add(new Man("james", "fight"));
		arrayList3.add(new Man("james", "fight"));
		arrayList3.add(new Man("jordan", "exe"));
		arrayList3.add(new Man("jordan", "exe"));
		ArrayList arrayList4 = new ArrayList();
		Iterator iterator3 = arrayList3.iterator();
		while (iterator3.hasNext()) {
			Man man = (Man)iterator3.next();
			if(!arrayList4.contains(man)) {
				arrayList4.add(man);
			}
		}
		System.out.println(arrayList4);

Vector类的特殊方法

1、向末尾添加元素

关键词：addElement()

代码示例：

		vector.addElement("a");

2、

关键词：elements

作用：用于返回集合的枚举，用于使用枚举遍历集合

代码示例：

		Vector vector = new Vector();
		vector.add("wangning");
		vector.add("wangning");
		vector.add("wangning");
		Enumeration elements = vector.elements();
		while (elements.hasMoreElements()) {
			System.out.println(elements.nextElement());
		}

LinkedList类的特殊方法

1、指定添加首尾元素

关键词：addFirst() addLast()

代码示例：

		linkedList.addFirst("d");
		linkedList.addLast("e");

2、删除首尾元素

关键词：removeFirst() removeLast()

代码示例：

		linkedList.removeFirst();
		linkedList.removeLast();

3、获取首尾元素

关键词：getFirst() getLast()

代码示例：

		linkedList.getFirst();
		linkedList.getLast();

注意：这里的get方法需要一个 object来接收

需求：如果数组中有"b"这个元素，就添加 “Oh-Yes”这个元素

思路：如果使用正常的迭代器的话，在循环中会出现并发编程异常的情况，需要使用LinkedList类的特殊迭代器 listiterator()

代码分析：

		LinkedList linkedList = new LinkedList();
		linkedList.add("wangning");
		linkedList.add("ning");
		linkedList.getFirst();
		linkedList.getLast();
		ListIterator listIterator2 = linkedList.listIterator();
		while (listIterator2.hasNext()) {
			if(listIterator2.next().equals("ning")) {
				listIterator2.add("wangning");
			}
		}
		System.out.println(linkedList);