容器
容器就是存放其他对象的对象,比如数组。
泛型
泛型的本质就是“数据类型的参数化”。 我们可以把“泛型”理解为数据类型的一个占位符(形式参数),即告诉编译器,在调用泛型时必须传入实际类型。
自定义泛型
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;
}