JAVA从零学re从零开始的JAVA学习03——<javaSE阶段二基础版>

day03 Collection、set、list、map集合和泛型

　　1.Collection集合顶级父类接口（除map集合）

　　　　关系图

　　　　

　　　　作为父类的常用功能：

　　　　　　　　　　　　

 

 　　　　集合的遍历方法：迭代器　Iterator

　　　　　　概述：一种遍历集合的方法，先判断是否有元素有取出

　　　　　　构造：

　　　　　　

 

 　　　　　　　　

 

 

 　　　　　　原理简单来说索引位指向-1 向后判断有取出没有结束

　　　　增强for循环：　　“：”

　　　　　　概述：内部是一个迭代器的for循环　　构造：for(var x:Array\Collection)

　　2.泛型　

　　　　　　概述：可以在类或方法中预支的使用未知的类型　　如：ArrayList<?>

　　　　　　泛型的使用：定义含泛型的类、含有泛型的方法、含有泛型的接口

　　　　　 　　在类名后加<>、在范围修饰服后面加public <>

　　　　　　泛型通配符：　　" ? "　　概述：解决不知道使用那种类型接受时——使用泛型的对象作为参数时

　　　　　　泛型的上限和下限：

　　　　　　　　

 

 　　3.List集合

　　　　　　概述：是Collection的子接口 有常见实现类Arraylist（数组结构）、LinkeList（链表结构）

　　　　　　使用和父类的方法差不多，有子类特有的特点：

　　　　　　　　1，有序 　　2，有索引　　3，元素可重复

　　　　　　常见的5个数据结构：栈、队列、数组、链表、红黑树　后面再继续了解，这里不作阐述

　　4.Set集合

　　　　　　概述：是Collection的子接口 有常见的实现类HashSet（哈希表-数组+哈希表+红黑树）、LinkedHashSet

　　　　　　集合的特点：无序、没索引、不可重复（LinkHashSet除外？）

　　　　　　额外知识点扩展：“种地”，“通话 ”的哈希值相同在hashset集合中 ，数组存储具有相同哈希值得数据 当超过8个时会使用红黑树

　　　　　　存储不相同元素得原理就是先判断哈希值是否相同 相同再根据equals判断是否为true

 

　　　　　Collections集合工具类的使用

　　　　　　常用方法：

　　　　　　

 

 　　　　　　Comparator接口比较器：重写此接口来指定规则排序 return x1-x2

　　5.Map集合

　　　　　　概述：像Collection单列集合的双列集合

　　　　　　常用方法：

　　　　　　　　

 

 　　　　　　map集合的几种遍历方式：

　　　　　　　　1 通过键集合来遍历map集合的值

　　　　　　　　2 通过键值对对象获取 Entry

　　　　　　　　　　遍历map集合得到所有的Entry的Set集合

　　　　　　　　　　根据Entry的方法getkey getvalue得到键和值

　　　　补充知识点：java1.5之后有一个可变参数 var ... xx注意只能有一个 多个时需要放在参数最后一个