java集合类之集合类接口实现的类

前面讲了集合类 下面介绍集合类接口实现的类

List接口的实现类
  要使用List集合,通常情况下需要声明为List类型，然后通过List接口的实现
类d对集合进行实例化List接口的实现类常用的有ArrayList与LinkedList


1.ArrayList类
  该类实现了可变的数组，允许所以元素，包括null,可以根据索引位置对集合
进行快速的随机访问，缺点是向指定的索引位置插入对象或者删除对象速度较慢


2.LinkedList类
  该类采用链表结构保存对象，这种结构的优点是便于向集合中插入数据和删除对象
经常需要向集合中插入。删除对象时，使用LinkedList类实现的List的效率较好；但
对于随机访问集合中的对象，使用LinkedList类实现List集合的效率较慢。


3.Set接口的实现类
  要使用Set集合，通常情况下需要声明为Set类型，然后通过Set接口的实现类来实例化
Set接口的实现类常用的有HashSet和TreeSet类，语法格式如下
由于Set中的对象是无序的，遍历Set集合的结果与插入Set集合的顺序并不相同
HashSet 是哈希表实现的,HashSet中的数据是无序的，可以放入null，但只能放入一个null，两者中的值都不能重复，就如数据库中唯一约束


4.Map接口的实现类
  Map接口常用的实现类有HashMap和TreeMap.通常建议使用HashMap实现类实现Map
集合，因为由HashMap类实现的Map集合对于添加和删除映射关系效率更高。HashMap
是基于哈希表的Map接口的实现,HashMap通过哈希码对其内部的关系进行快速查找。而
TreeMap中的映射关系存在一定的顺序如果希望Map集合中的对象存在一定的顺序，应该
使用TreeMap类接口实现Map集合
①hashMap类
该类基于哈希表的Map接口的实现，此实现提供所有可选的映射操作，并允许使用null值和
null键，但必须保证键的唯一性。HashMap通过哈希码对其内部的映射关系进行快速查找，
此类不保证映射的顺序，特别不保证该顺序恒久不变
②TreeMap类
有一定的顺序但是在添加删除 和定位映射关系上，TreeMap类比HashMap类的性能要差一些
不允许键值对象是null
可以通过HashMap类创建Map集合，当需要顺序输出时再创建完成相同映射关系的TreeMap
类实例

由于实例的话分成两个类 就把代码贴下面了

Demo1

package pers.Hx.exerSet;

public class People {
	private String name;
	private long id_card;
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public long getId_card() {
		return id_card;
	}
	public void setId_card(long id_card) {
		this.id_card = id_card;
	}
	public People(String name, long id_card) {
		super();
		this.name = name;
		this.id_card = id_card;
	}
//	@Override
//	public String toString() {
//		return "People [name=" + name + ", id_card=" + id_card + "]";
//	}

}

package pers.Hx.exerSet;

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

public class CollectionDemo {
	public static void main(String[] args) {
		Set<People> hashSet = new HashSet<People>(); //创建Set对象集合
		hashSet.add(new People("杨洋",20169));
		hashSet.add(new People("古天乐",201610));
		hashSet.add(new People("刘青云",201611));
		Iterator<People> it = hashSet.iterator();
		System.out.println(hashSet);
		while(it.hasNext()){
			People person = it.next();
			System.out.println(person.getName()+"  "+person.getId_card());
		}
		
	}
}

Demo2

package pers.Hx.exerSet;

public class Emp {
	private String e_id;
	private String e_name;
	@Override
	public String toString() {
		return "Emp [e_id=" + e_id + ", e_name=" + e_name + "]";
	}
	public Emp(String e_id, String e_name) {
		super();
		this.e_id = e_id;
		this.e_name = e_name;
	}
	public String getE_id() {
		return e_id;
	}
	public void setE_id(String e_id) {
		this.e_id = e_id;
	}
	public String getE_name() {
		return e_name;
	}
	public void setE_name(String e_name) {
		this.e_name = e_name;
	}

}

package pers.Hx.exerSet;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.TreeMap;


public class MapText {
	public static void main(String[] args) {
		Map<String,String> map = new HashMap<>();    //由HashMap实现的Map对象
		Emp emp1 = new Emp("001","赵云");
		Emp emp2 = new Emp("005","张飞");
		Emp emp3 = new Emp("004","马超");
		map.put(emp1.getE_id(), emp1.getE_name());
		map.put(emp2.getE_id(), emp2.getE_name());
		map.put(emp3.getE_id(), emp3.getE_name());  //将对象添加到集合中
//		Set<String> set = map.keySet();             //获取Map集合中的Key对象集合
		System.out.println("无序hashMap");
		Iterator<String> it = map.keySet().iterator();
		while(it.hasNext()){
			String str = it.next();
			System.out.println(str+"  "+map.get(str));
		}
		Map<String,String> treemap = new TreeMap<>();
		treemap.putAll(map);
		System.out.println("有序treeMap");
		Iterator<String> iter = treemap.keySet().iterator();
		while(iter.hasNext()){
			String str1 = (String) iter.next();
			System.out.println(str1+"  "+treemap.get(str1));
		}
	}
}