Java学习记录4——容器和数据结构

容器
容器就是存放其他对象的对象，比如数组。

泛型
泛型的本质就是“数据类型的参数化”。 我们可以把“泛型”理解为数据类型的一个占位符(形式参数)，即告诉编译器，在调用泛型时必须传入实际类型。
自定义泛型

MyCollection<String> mc = new MyCollection<>();//这里的String相当于实参

class MyCollection<E>{//这里的E相当于形参
}

List特点和常用方法
1.有序：List中每个元素都有索引标记。可以根据元素的索引标记(在List中的位置)访问元素，从而精确控制这些元素。
2.可重复：List允许加入重复的元素。更确切地讲，List通常允许满足 e1.equals(e2) 的元素重复加入容器。

List接口常用的实现类有3个：ArrayList、LinkedList和Vector。

ArrayList解读
我们知道，数组长度是有限的，而ArrayList是可以存放任意数量的对象，长度不受限制，那么它是怎么实现的呢?本质上就是通过定义新的更大的数组，将旧数组中的内容拷贝到新数组，来实现扩容。

Vector向量

如何选用ArrayList、LinkedList、Vector?

  1. 需要线程安全时，用Vector。
  2. 不存在线程安全问题时，并且查找较多用ArrayList(一般使用它)。
  3. 不存在线程安全问题时，增加或删除元素较多用LinkedList。

Map接口
Map就是用来存储“键(key)-值(value) 对”的。 Map类中存储的“键值对”通过键来标识，所以“键对象”不能重复。

HashMap底层实现详解
哈希表的基本结构就是“数组+链表”。
HashMap与HashTable的区别

  1. HashMap: 线程不安全，效率高。允许key或value为null。
  2. HashTable: 线程安全，效率低。不允许key或value为null。

TreeMap
TreeMap和HashMap实现了同样的接口Map，因此，用法对于调用者来说没有区别。HashMap效率高于TreeMap;在需要排序的Map时才选用TreeMap。

class Emp implements Comparable<Emp>{//自定义排序方式，对Comparable接口的使用
	int id;
	String name;
	double salary;
@Override
	public int compareTo(Emp o) {
		// TODO Auto-generated method stub
		if(this.salary>o.salary)
			return 1;
		else if(this.salary<o.salary)
				return -1;
			else if(this.id>o.id)
					return 1;
				else if(this.id<o.id)
						return -1;
					else {
						return 0;
					}
		}	
}

Set接口
Set接口继承自Collection，Set接口中没有新增方法，方法和Collection保持完全一致。
Set容器特点：无序、不可重复。无序指Set中的元素没有索引，我们只能遍历查找;不可重复指不允许加入重复的元素。更确切地讲，新元素如果和Set中某个元素通过equals()方法对比为true，则不能加入;甚至，Set中也只能放入一个null元素，不能多个。

List与Set区别
List有序可重复
Set无序不可重复

TreeSet
使用TreeSet要点：

  (1) 由于是二叉树，需要对元素做内部排序。 如果要放入TreeSet中的类没有实现Comparable接口，则会抛出异常：java.lang.ClassCastException。
  (2) TreeSet中不能放入null元素。

迭代器Iterator的使用
如果遇到遍历容器时，判断删除元素的情况，使用迭代器遍历!

遍历集合的方法总结
一.遍历List方法

1.普通for循环
for(int i=0;i<list.size();i++){//list为集合的对象名
    String temp = (String)list.get(i);
    System.out.println(temp);
}
2.增强for循环(使用泛型!)
for (String temp : list) {
System.out.println(temp);
}
3.使用Iterator迭代器
(1)
for(Iterator iter= list.iterator();iter.hasNext();){
    String temp = (String)iter.next();
    System.out.println(temp);
}
(2)//如果在遍历时，还要删除集合中的元素，建议使用这种方式！
Iterator  iter =list.iterator();
while(iter.hasNext()){
    Object  obj =  iter.next();
    iter.remove();
    System.out.println(obj);
}

二.遍历Set方法

1.增强for循环
for(String temp:set){
System.out.println(temp);
}
2.使用Iterator迭代器
for(Iterator iter = set.iterator();iter.hasNext();){
    String temp = (String)iter.next();
    System.out.println(temp);
}

三.遍历Map方法

1.根据key获取value
Map<Integer, Man> maps = new HashMap<Integer, Man>();
Set<Integer>  keySet =  maps.keySet();
for(Integer id : keySet){
System.out.println(maps.get(id).name);
}
2.使用entrySet
Set<Entry<Integer, Man>>  ss = maps.entrySet();
for (Iterator iterator = ss.iterator(); iterator.hasNext();) {
    Entry e = (Entry) iterator.next(); 
    System.out.println(e.getKey()+"--"+e.getValue());

使用容器存储表格数据

ID	姓名	薪水	手机号
1001	张三	2300	10086
1002	李四	2100	10010
1003	王五	2200	12345

两种方式存储
1.每一行数据用一个Map,整个表格用一个list;

Map<String, Object> row1 = new HashMap<String, Object >();
Map<String,Object> row2 = new HashMap<String, Object >();
Map<String, Object> row3 = new HashMap<String, Object >();
List<Map<String,Object>> list = new ArrayList<Map<String,Object>>();

for(Map<String, Object> row:list) {
	Set<String> keySet  = row.keySet();
	for(String key:keySet) {
		System.out.print(key+":"+row.get(key)+"\t");
	}
	System.out.println();
}

2.每一行数据用Javabean对象，整个表格用一个list

Usr u1 = new Usr(1001, "张三", 2300, 10086);
Usr u2 = new Usr(1002, "李四", 2100, 10010);
Usr u3 = new Usr(1003, "王五", 2200, 12345);
List<Usr> list = new ArrayList<Usr>();

class Usr{
	private int id;
	private String name;
	private double salary;
	private int tel;
}