代码改变世界

关于容器的笔记

2011-03-17 20:08  yucan  阅读(162)  评论(0编辑  收藏  举报

1.JDK1.5以后增强的for循环

int[] arr = {1,2,3,4,5};

for (int i : arr){...}

其中arr是数组或容器。

缺点是不能方便的访问下标值。

对于集合,与iterator相比,不能方便删除集合中的内容。

一般用于简单的遍历、读出内容。

         

2.Set 元素不能重复且无序

                    

3.List 有序,可重复。ArrayList、LinkedList

Object get(int index);

Collections.shuffle

        

4.如何选择数据结构

标准:读的效率和改的效率

Array 读快改慢

Linked 改快读慢

Hash 两者之间

            

5.Map接口 实现Map的类,用来存储键值对。通过键来标识,键不能重复

HashMap and TreeMap

Object put(Object key, Object value);

Object get(Object key, Object value);

Object remove(Object key, Object value);

         

6.auto-boxing/unboxing

在合适的时机自动打包解包

自动将基础类型转换为对象

自动将对象转换为基础类型