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;@Overridepublic 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));}}}