容器

重写equals  必须重写hashCode

hashCode有不同的算法 很麻烦 这样可以直接交给字符串的hashCode去实现  ，

必须去选择已经实现了hashCode这方法的

两个对象equals则hashCode必须相等

 

set 没顺序 不能重复

 

arraylist

linkedlist   可以重复 有顺序

 

 

 

添加 和拿掉 都是实现collection 的类   collection中定义的方法的都能用  toy programme

 

 

iterator 是一个接口

 

链表只能一个一个

这是提出心的实现方法 iterator 提供遍历

 

iterator在执行时  不能调用 remove 只能用

 

JDK1.5增强的for循环 

int【】  arr = {1，2，3，4，5}；

for（int i ；arr）

遍历数组不方便  不能单独的访问某个值！！！

对于 集合来说 不能方便的删除一个值  而用iterator 可以删除

 

for 循环内部也是调用iterator

除了简单遍历并读出其中内容外 其它地方不建议这么写

 

Set接口没有提出额外的方法Set  s = new hashCode（）；重复的元素不能往里添

 

 

List

 

Object set (int index, Object element)

 

Object indexof (Object o){}(用到了equals)

 

 

 

 

 

 

java。util。Collections封装了一些常用的方法 提供了一些静态的方法  

void sort() 排序

（怎么确定排序大小呢  对int类型当然很好确定 ，那么对于两只猫呢 我们必须重新提供算法 以前对Date写了compare，如果支持排序，那么 必须重写   只有一种可能性  肯定帮你的对象当接口来调用  这个接口是Comparable  只有一个方法 public int compareTo （Object o） 查找文档   泛型！！     实现compareTo 从而实现排序    比如String类型 怎么比较 ）

void shuffle()对List进行随机排列

void reverse()  逆序

void fill(List, Object)（用一个特定的对象重写List） 直接调用

 

 

而Collection是 接口

 

 

 

如何选择数据结构

Array读快改慢

Linked 改快读慢（）

Hash 两者之间

hashTable读写很低 一般不用了

选用哪种的衡量标准 根据读写 效率不同

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Map接口  

存储员工的信息 量很大 可以建个索引 

1用来存储键值对  

2键值不能重复 还是equals

3直接比较hashcode（  用equals 太慢了 ）

Object  put(Object key, Object value);

...          get(Object key);

             remove(Object key);

          containKey

          containValue

int size

 

 

 

auto boxing

.put("two",new Integer(2));多麻烦啊

那么在现在的Jdk（JDK1.5之后）中  可以无需那么繁琐 进行打包  基础的数据类型 打包成对象 叫 打包  那么将对象 解包成integer类型 叫解包 

 

int i = (Integer)a.get("two");//OK

 

 

起因

泛型底层 JDK1.4以前类型不明确

1装入集合的类型被当作Object对待，从而失去自己的实际类型

2强制转换效率比较低，容易产生错误

解决方法

 在定义集合的时候 同时定义集合对象的类型

例如 ： BasicGeneric。java

可以在定义Collection指定

也可以循环iterator指定

好处  ：可读性和稳定性

 

使用很简单 但是底层实现很难！！！！

 

Q：什么样的类可以使用泛型？？？ 只要后面跟个尖括号都ok

 

eg 。  List《String》 或则Iterator《String》