小生快要准备找工作了 现在开始复习一下Java基础之容器
Set和List是一个个往里面存 Map是两个两个往里面装
所谓重复指的是他们互相equals
Collection 接口定义了存取一组对象的方法,其子接口Set和List分别定义了存储方式
Set中的数据对象没有顺序并且不可以重复
List中的数据对象有顺序并且可以重复
Map接口定义了健值映射对的存储方法
1.Collection中的方法
例1.
package com.hw.Prepare;
import java.util.*;
public class test3 {
public static void main(String[] args){
Collection a = new ArrayList();
a.add(new Integer(1));
a.add(new String("加油"));
a.add(new String("1331"));
System.out.println(a.size());
System.out.println(a);
}
}
运行结果
容器类对象在调用remove,contains等方法时会先比较对象是否相等,这将会涉及到对象类型的equals和hashcode方法,对于自定义的类型,需要重写equals和hashcode方法以实现自定义对象的对象相等规则
例如 增加Name类相等的equals和hashcode的方法如下
hashcode经常作为索引,能方便地找到对象的位置 效率比较高
Iterator:
例子1:
例子二:
增强的for循环
Set接口是collection的子接口,Set接口是collecion的子接口,set接口没有提供额外的方法,但是实现set接口的容器类中的元素是没有顺序的,而且不可以重复。
set容器可以跟数学中的集合相对应
Hashset、TreeSet
retainall
求交集
ArrayList 数组 LinkList 链表
例子
java.util.collections
如何选择数据结构
衡量标准:读的效率和改的效率
Array读快改慢
Linked改快读慢
Hasn两者之间
Map
不能重复指的是equals 用hashcode比较效率比较高
例子
jdk1.5可以自动打包 自动包装为对象 或自动把对象转为基础类型
例子
例子
改成自动打包 解包
泛型:
例子2
例子
总结