java之容器

布满荆棘的人生 2021-12-05 04:23 238阅读 0赞

【一个图】

![SouthEast][]

容器是Java API所提供的一系列类的实例，用于在程序中存放对象。容器API位于java.util包内。

【六个接口】

Collection接口定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式：

Set中的数据对象没有顺序且不可以重复。

List中的数据对象有顺序且可以重复（equals就算重复了）。

Map接口定义了存储“键-值”（key-value）映射对的方法。

容器类对象在调用remove、contains等方法时需要比较对象是否相等，这会涉及到对象类型的equals方法和hashCode方法；对于自定义的类型，需要重写equals和hashCode方法以实现自定义的对象相等规则。（相等的对象应该具有相等的hashCode方法）。

例子：

import java.util.*;
    
    public class Test {	
    	public static void main(String[] args) {
    		Collection c = new HashSet();
    		c.add("hello");
    		c.add(new Integer(100));
    		c.add(new Name("f1","l1"));
    		c.remove("hello");
    		c.remove(new Integer(100));
    		c.remove(new Name("f1","l1"));
    		System.out.println(c.remove(new Name("f1","l1")));
    		System.out.println(c);
    	}
    }
    
    class Name {
    	private String firstName;
    	private String lastName;
    	Name(String firstName, String lastName) {
    		this.firstName = firstName;
    		this.lastName = lastName;
    	}
    	public String getFirstName() {
    		return firstName;
    	}
    	public String getLastName() {
    		return lastName;
    	}
    	@Override
    	public String toString() {
    		return "Name [firstName=" + firstName + ", lastName=" + lastName + "]";
    	}
    		
    }

打印：

false

\[Name\[firstName=f1, lastName=l1\]\]

原因是没有重写equals和hashCode方法，重写后的代码如下：

import java.util.*;
    
    public class Test {	
    	public static void main(String[] args) {
    		Collection c = new HashSet();
    		c.add("hello");
    		c.add(new Integer(100));
    		c.add(new Name("f1","l1"));
    		c.remove("hello");
    		c.remove(new Integer(100));
    		System.out.println(c.remove(new Name("f1","l1")));
    		System.out.println(c);
    	}
    }
    
    class Name {
    	private String firstName;
    	private String lastName;
    	Name(String firstName, String lastName) {
    		this.firstName = firstName;
    		this.lastName = lastName;
    	}
    	public String getFirstName() {
    		return firstName;
    	}
    	public String getLastName() {
    		return lastName;
    	}
    	@Override
    	public String toString() {
    		return "Name [firstName=" + firstName + ", lastName=" + lastName + "]";
    	}
    	@Override
    	public boolean equals(Object obj) {
    		// TODO Auto-generated method stub
    		if(obj instanceof Name) {
    			Name name = (Name) obj;
    			return (firstName.equals(name.firstName)) && (lastName.equals(name.lastName));
    		}
    		return super.equals(obj);
    	}
    	@Override
    	public int hashCode() {
    		// TODO Auto-generated method stub
    		return firstName.hashCode();
    	}
    	
    }

Iterator接口：所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象。Iterator对象称作迭代器，用以方便的实现对容器内元素的遍历操作。Iterator的三个函数：

![SouthEast 1][]

Set接口：是Collection的子接口，Set接口没有提供额外的方法，但实现Set接口的容器类中的元素是没有顺序的，而且不可以重复。

List接口:是Collection的子接口,实现List接口的容器类中的元素是有顺序的,而且可以重复。List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存储容器中的元素。

例子：

import java.util.*;
    
    public class Test {	
    	public static void main(String[] args) {
    		List l1 = new LinkedList();
    		for(int i=0; i<=9; i++) {
    			l1.add("a"+i);
    		}
    		Collections.shuffle(l1);
    		System.out.println(l1);
    		Collections.sort(l1);
    		System.out.println(l1);
    	}
    }

输出：

\[a8, a6, a5, a0, a4, a9, a2, a7, a1,a3\]

\[a0,a1, a2, a3, a4, a5, a6, a7, a8, a9\]

Comparable接口：上面算法根据什么确定容器中对象的“大小”顺序？所有可以“排序”的类都实现了java.lang.Comparable接口，Comparable接口中只有一个方法：

public int compareTo(Object obj);

实现了Comparable接口的类通过实现compareTo方法从而确定该类对象的排序方式。

Map接口：实现Map接口的类用来存储“键—值”对。Map接口的实现类有HashMap和TreeMap等。Map类中存储的键—值对通过键来标识，所以键值不能重复。

【一个类】

类java.util.Collections提供了一些静态方法实现了基于List容器的一些常用算法。

![SouthEast 2][]

【Auto-boxing/unboxing】

JDK1.5之后，在合适的时机自动打包、解包：自动将基础类型转换为对象；自动将对象转换为基础类型。

例子：

import java.util.*;
    
    public class Test {	
    	public static void main(String[] args) {
    		Map m1 = new HashMap();
    		m1.put("one", 1);   //打包
    		System.out.println(m1.size()); 
    		System.out.println(m1.containsKey("one"));
    		System.out.println(m1.containsValue(1));
    		int i = (Integer)m1.get("one");  //解包
    		System.out.println(i);	
     }
    }

**泛型**

起因：JDK1.4以前类型不明确：

1、装入集合的类型都被当作Object对待,从而失去自己的实际类型。

2、从集合中取出时往往需要转型，效率低，容易产生错误。

解决办法：在定义集合的同时定义集合中对象的类型。

好处：增强程序的可读性和稳定性。

例子：

import java.util.*;
    
    public class Test {	
    	public static void main(String[] args) {
    		List<String> c = new ArrayList<String>();
    		c.add("aaa");
    		c.add("bbb");
    		c.add("ccc");
    		for(int i=0; i<c.size(); i++) {
    			String s = c.get(i);
    			System.out.println(s);
    		}
    	}
    }

[SouthEast]: /images/20211205/ce516b68bdd54294b22377478c3b6736.png
[SouthEast 1]: /images/20211205/127bd440eb3a400f8636679e0425893f.png
[SouthEast 2]: /images/20211205/c02d834cfaeb4ae4a0af1df8d73beea2.png