12集合类汇编.ppt

集 合 类 小吴老师 tel QQ：372869767 集合类 是一组类和接口的统称---可以理解为是一种容器 重要的特点:长度可变,同时可以存入不同的数据类型 Set HashMap TreeMap HashSet TreeSet LinkedHashSet ArrayList LinkedList collection List Map 集合类的总接口,定义了很多集合的操作方法 Set:集合,没有顺序不可重复 List:列表,有顺序,可以重复 Map:以键值对的形式存储 容器中内容的存储 不同容器装东西的方式和原理是不同的. next next Array Linked Tree Hash List的知识点 1、List中的元素是有顺序的而且可以重复 2、List中的元素都有一个整数型的序号记载其在容器中的的位置，可以通过序号存取容器中的元素 List接口的两个实现类： ArrayList LinkedList List接口的一些方法 Object get(int?index) 返回指定位置元素 Object set(int index,Object element) void add(int index,Object element) boolean add(E?o) 相当于末尾追加 Object remove(int index) int indexOf(Object o) Int lastIndexOf(Object o) Int size() 返回列表中的元素 Set的知识点 1、Set中元素没有存入顺序,不可重复.set接口没有提供额外方法 Set接口的两个实现类：HashSet TreeSet HashSet 定义：按照Hash算法存放集合中的对象． 优点：具有很好的存取和查找性能 TreeSet 会自动排序 存入其中的对象必须可以比较大小 Map的知识点 1、以键值对的形式进行存储的 Key----value 2、实现类有：HashMap TreeMap 3、Map中存储的键值对通过键来标识所以不能重复 Map 中的常用方法 Object put(object key,object value); Object get(object key); Object remove(object key); boolean containsKey(object key); boolean containsValue(object value); int size(); boolean isEmpty(); void putAll(Map m); void clear(); Iterator接口 实现了collection接口的类都有一个iterator方法用来返回实现了Iterator接口的对象. Iterator对象又叫迭代器,可以方便的对容器内的元素用以遍历操作(获得容器内的元素) Iterator接口的方法有: boolean hasNext() 判断指针右面是否有元素 Object next() 返回指针右边的元素并把指针下移一位 void remove()删除指针左面元素,在执行完next()后只能执行一次 初始指针 Next() Jdk1.5增强的for循环 优点:可以方便的遍历数组和集合类中的元素 缺点:遍历数组时无法访问下标 遍历集合时无法删除集合中的内容 (在内部使用的仍然是Iterator原理) 总结:简单的用于输出容器里的内容,否则不用增强的for循环 如何选择容器 Array 读快改慢 Linked 改快读慢 Hash两者之间 Tree有大小顺序 Jdk5.0自动打包,解包 在适当的时候自动把基础类型转换成对象 自动将对象转换成基础数据类型 a c a b c a Map key value * *