Java-集合

特点

• List 存储的值可以重复， 集合 按照对象的进入的顺序保存对象，不会做额外的排序操作，是一种有序的存储。
• Set 存储的值不可以重复，是一种无序的存储，遍历较慢，随机插入较快。
• Map 存储的键 不可以重复，但是值可以重复，是一种无序的存储。
• ArrayList List接口的实现类，允许对 集合中的对象随机访问，但是随机插入较慢，推荐用来遍历。
• LInkedList 插入和删除的开销非常少，但是随机访问较慢。
• HashSet Set 接口的实现类 为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。
• HashMap 采用散列存储 通过 【键】来获得值，【键】 不可以重复。

ArrayLIst

常用方法

• get() 获取指定位置的对象
• size() 获取集合的大小
• add() 向集合最后追加元素
• clear() 清空集合中的所有的元素

Demo

public static void dmeoOfList() {
	ArrayList<String> sList = new ArrayList<String>();
	//想集合中添加一些元素
	for (int i = 0; i < 10; i++) {
		sList.add(String.valueOf(i));
	}
	System.err.println("集合中对象当前的数量为:" + sList.size());
	// 清空所有的元素
	sList.clear();
	System.err.println("集合中对象当前的数量为:" + sList.size());

}

LinkedList

LinkedList 是一种双向的链表

常用方法

addFirst() 在链表的头部插入对象

addLast() 在链表的尾部插入对象

remote() 移除对象 ， 有多个重载形式

Demo

public static void demoOfLinkedList() {
	LinkedList<String> linkedList = new LinkedList<String>();
	// 在链表的头部插入内容
	linkedList.addFirst("第一位");
	// 在指定的位置插入指定的内容
	linkedList.add(1, "中间插入的");
	// 在链表的尾部插入内容
	linkedList.addLast("最后一位");
	
	//移除指定位置的元素
	linkedList.remove(0);
	
	//遍历所有内容
	for (String item : linkedList) {
		System.out.println(item);
	}
}

HashSet

HashSet 是不允许有重复的值的，判断的依据是， 集合中是否相同的 通过 hashCode方法来检查是否有相同的 哈希值 ，如果对象的哈希值相同那么，就执行对象的 equals() 方法进行判断 如果 equals()方法返回的同样是true 那么就认为这两个对象相同。

验证

package Program;

import org.omg.CORBA.ORBPackage.InconsistentTypeCode;

public class Person {

	private String idNumber;
	private String name;
	private int age;

	public Person(String idNumber, String name, int age) {
		super();
		this.idNumber = idNumber;
		this.name = name;
		this.age = age;
	}

	public Person() {

	}

	public String getIdNumber() {
		return idNumber;
	}

	public void setIdNumber(String idNumber) {
		this.idNumber = idNumber;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getAge() {
		return age;
	}

	public void setAge(int age) {
		this.age = age;
	}

	/*
	 * 因为我们每一个人的身份证号是唯一的所以，如果身份证号相同那么就认为，两个person对象是一个person对象
	 * */
	@Override
	public boolean equals(Object obj) {
		System.out.println("equals");
		Person person = (Person) obj;
		return person.idNumber.equals(this.idNumber);
	}

	/*
	 * 为了验证方法的执行将所有的 对象的hashCode方法都返回一个相同的值
	 */
	@Override
	public int hashCode() {
		System.out.println("hashCode Method");
		return 1;

	}

}

调用

public static void demoOfHashSet() {
	Person firstPerson = new Person("123456","firstPerson",11);
	

	Person secondPerson = new Person("123456","secondPerson",11);
	
	HashSet<Person> hashSet = new HashSet<Person>();
	hashSet.add(firstPerson);
	hashSet.add(secondPerson);
	
	System.out.println("当前集合对象的数量："+hashSet.size());
	
	for (Person person : hashSet) {
		System.out.println("IdNumber: "+person.getIdNumber()+" Name "+person.getName()+" Age "+person.getAge());
	}
}
//输出结果
hashCode Method
hashCode Method
equals
当前集合对象的数量：1
IdNumber: 123456 Name firstPerson Age 11

以为我们重写了，我们的 hashCode 和 equals 方法 ，每一次插入的时候都会 执行 hashCode 方法 ，当我们插入第二条记录的时候，我们看到，因为我们的hashCode方法都返回了相同的值，第一次插入数据的是时候是没有问题的， 但我们插入第二条记录的时候，因为 hashCode方法是相同的就会执行 equals 方法 ，我们重写了equals 方法 通过 idnumber 来判断 对象是不是 相同，随意第二条记录别没有被插入进去。

Map

public static void demoOfHashMap() {
	Map<String, String> map = new HashMap<String, String>();

	map.put("1", "1");
	map.put("2", "2");
	//这里会将原来的值覆盖掉
	map.put("1", "1.1");
	
	//通过 键-值 的set集合遍历
	for (Map.Entry<String, String> item : map.entrySet()) {
		System.out.println("Key " + item.getKey() + " value " + item.getValue());
	}
	
	//通过 key 的set集合遍历
	for (String item : map.keySet()) {
		System.out.println("Key "+item +" vluae "+map.get(item));
	}
	
	//这种方式仅仅能获取值
	for (String item : map.values()) {
		System.out.println("value "+item);
	}
}