黑马程序员---集合框架（一）

最新推荐文章于 2022-11-29 13:49:05 发布

zhangyibo66

最新推荐文章于 2022-11-29 13:49:05 发布

阅读量251

点赞数

本文链接：https://blog.csdn.net/zhangyibo66/article/details/49591289

版权

------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

一、集合框架概述

为什么会出现集合类：面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。

数组和集合的区别：

1，数组虽然也可以存储对象，是一种容器，但是其长度是固定的，集合的长度是可变的。

2，数组中可以存储基本数据类型，但集合只能存储对象。

集合类的特点：集合只用于存储对象，长度可变，可以存储不同类型的对象。

Collection接口：是结合框架的根接口。

Collection接口的方法：

package 博客6_集合框架一;
import java.util.*;
public class Collection中的共性方法 {
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		method_get();
	}
	public static void method_get()//取出元素
	{
		ArrayList al = new ArrayList();
		//1，添加元素。
		al.add("java01");
		al.add("java02");
		al.add("java03");
		al.add("java04");
		
		Iterator it = al.iterator();//迭代器接口，获取迭代器
		while(it.hasNext())//有元素的时候返回真
		{
			sop(it.next());//用迭代器取出元素
		}
	}
	public static void base_method2()
	{
		ArrayList al1 = new ArrayList();
		//1，添加元素。
		al1.add("java01");
		al1.add("java02");
		al1.add("java03");
		al1.add("java04");
		ArrayList al2 = new ArrayList();
		//1，添加元素。
		al2.add("java01");
		al2.add("java02");
		al2.add("java05");
		al2.add("java06");
		//取交集，al1中只会保留与al2中相同的元素
		//al1.retainAll(al2);
		al1.removeAll(al2);
		sop("al1:"+al1);
		sop("al2:"+al2);
	}
	public static void base_method()
	{
		// TODO Auto-generated method stub
				//创建一个集合容器，使用Collection接口的子类ArrayList
				ArrayList al = new ArrayList();
				//1，添加元素。
				al.add("java01");
				al.add("java02");
				al.add("java03");
				al.add("java04");
				//打印集合
				sop(al);
				//删除元素。
				al.remove("java02");
				sop("改变后的集合：。。。"+al);
				//清空集合
				//al.clear();
				//判断元素。
				sop(al.contains("java03"));
				sop(al.isEmpty());
				//2，获取个数，集合长度
				//sop("size:"+al.size());
	}
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
}

迭代器：集合用于取出元素的方式。

注意：集合中存储的都是对象的引用（地址）。
二、List集合

Collection

|--List：元素是有序的，可以重复，因为该集合体系有索引。

|--Set：元素是无序的，且不可以重复。

List集合：凡是可以操作角标的方法都是该体系的特有方法。

List集合的特有方法：

1，增

add(index,element);

addAll(index,Collection);

2，删

remove(index);

3，改

set(index,element);

4，查

get(index);

subList(from,to);

listIterator();

package 博客6_集合框架一;
import java.util.*;
public class List集合中的共性方法 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		method();
	}
	public static void method()
	{
		ArrayList al = new ArrayList();
		al.add("java01");
		al.add("java02");
		al.add("java03");
		al.add("java04");
		sop("原集合是："+al);
		//在指定位置添加元素
		//al.add(1,"java09");
		//删除指定位置的元素
		//al.remove(1);
		//修改元素
		//al.set(2, "java08");
		//通过角标获取元素
		//sop("get(1):"+al.get(1));
		//获取所有元素
		for(int x = 0 ;x <al.size();x++)
		{
			System.out.println("al("+x+")="+al.get(x));
		}
		sop(al);
		//通过indexOf获取对象的位置
		sop("index="+al.indexOf("java02"));
		List sub =al.subList(1,3);
		sop(sub);
		
	}
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}

}

ListIterator:列表迭代器。是List集合特有的迭代器，是Iterator的子接口。

在迭代时，不可以通过集合对象的共性方法来操作集合中的元素，因为会发生ConcurrentModificationException异常。

ConcurrentModificationException：并发修改异常。

所以，在迭代时，还能用迭代器的方法来操作元素。如果想对元素进行添加，修改等操作，就需要使用期子接口ListIterator。该接口只能通过List集合的ListIterator获取。

package 博客6_集合框架一;

import java.util.*;

public class ListIteratorDemo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ArrayList al = new ArrayList();
		al.add("java01");
		al.add("java02");
		al.add("java03");
		al.add("java04");
		ListIterator li = al.listIterator();//创建列表迭代器
		while(li.hasNext())
		{
			Object obj = li.next();//多态，父类引用指向子类对象
			if(obj.equals("java02"))
				//li.add("java05");//添加元素
				li.set("java006");//更改元素
		}
		sop(al);
		
		
	}
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
}

三、List常用子类对象
List

|--ArrayList：底层的数据结构是数组结构。特点是查询速度很快，但是增删稍慢，线程不同步。

|--LinkedList：底层使用的是链表数据结构，增删速度很快，但是查询速度稍慢

|--Vector：底层是数组数据结构，但是线程是同步的，已经被ArrayList取代。

Vector集合的特有取出方式是枚举。他和迭代是一样的，但是由于其名称和方法过长，所以被迭代器所取代。

package 博客6_集合框架一;

import java.util.Enumeration;
import java.util.Vector;

public class EnumerationDemo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Vector v = new Vector();
		v.add("java01");
		v.add("java02");
		v.add("java03");
		v.add("java04");
		Enumeration en = v.elements();
		while(en.hasMoreElements())
		{
			System.out.println(en.nextElement());
		}
	}

}

四、Set集合及其子类

Set集合：元素是无序的（存入和取出的顺序不一定一致），且元素不可重复。

Set：方法和Collection一样。

|--HashSet：底层数据结构是哈希表。通过元素的两个方法hashcode和equals来保证元素的唯一性，如果hashcod值相同，才会判断equals是否为真，如果不同，则不会调用equals方法。

|--TreeSet：可以对Set集合中的元素进行排序，底层数据结构是二叉树，保证元素唯一性的依据是通过CompareTo方法看返回值是否为0.

package 博客6_集合框架一;

import java.util.HashSet;
import java.util.Iterator;

public class HashSetDemo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		HashSet hs = new HashSet();
		hs.add("java01");
		hs.add("java02");
		hs.add("java03");
		hs.add("java04");
		Iterator it = hs.iterator();
		while(it.hasNext())
		{
			System.out.println(it.next());
		}
	}

}

HashSet练习：

package 博客6_集合框架一;

import java.util.HashSet;
import java.util.Iterator;

public class HashSetText {

	/**
	 * 需求：用hashSet存储自定义对象，当姓名和年龄都相同时，视为一个人，不存。
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		HashSet hs = new HashSet();
		hs.add(new Person("zhangsan",13));
		hs.add(new Person("liss",15));
		hs.add(new Person("wangwu",23));
		hs.add(new Person("zhangsan",13));
		Iterator it = hs.iterator();
		while(it.hasNext())
		{
			Person p = (Person)it.next();
			sop(p.getName()+"......"+p.getAge());
		}
	}
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
}
class Person
{
	private String name;
	private int age;
	Person(String name,int age)
	{
		this.name=name;
		this.age=age;
	}
	public String getName()
	{
		return name;
	}
	public int getAge()
	{
		return age;
	}
	public boolean equals(Object obj)//复写object类中的equals方法
	{
		if(!(obj instanceof Person))
			return false;
		Person p = (Person) obj;
		return this.name.equals(p.name)&&this.age==p.age;
	}
	public int hashCode()//复写hashCode方法
	{
		return name.hashCode()+age*78;//保证哈希值唯一
	}
}

TreeSet排序的两种方式：

1，让元素自身具备比较性，元素需要实现Comparable接口，也称为元素的自然顺序，或者默认顺序。

2，当元素自身不具备比较性时，或者具备的比较性不是所需要的，就需要让容器自身具备比较性。定义比较器，将比较器作为参数传递给TreeSet集合的构造函数。

当两种排序都存在时，以比较器为主。

比较器建立方法：定义一个类，实现comparator接口，覆盖compare方法即可。

Comparable接口：强行对实现它的每个类的对象进行整体排序。

zhangyibo66

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
黑马程序员---集合框架（一）

------http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------一、集合框架概述为什么会出现集合类：面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。数组和集合的区别：1，数组虽然也可以
复制链接

扫一扫