Java初学者学习经验r.docVIP

集合（从本部分开始涉及API） 集合是指一个对象容纳了多个对象，这个集合对象主要用来管理维护一系列相似的对象。 java.util.*定义了一系列的接口和类. 集合框架接口的分类：（分collection接口 和 map接口） Collection接口 Map接口 List接口 Set接口 SortedMap接口 SortedSet接口 JAVA中所有与集合有关的实现类都是这六个接口的实现类。 Collection接口：集合中每一个元素为一个对象，这个接口将这些对象组织在一起，形成一维结构。 List接口代表按照元素一定的相关顺序来组织（在这个序列中顺序是主要的），List接口中数据可重复。 Set接口是数学中集合的概念：其元素无序，且不可重复。（正好与List对应） SortedSet会按照数字将元素排列，为“可排序集合”。 Map接口中每一个元素不是一个对象，而是一个键对象和值对象组成的键值对（Key-Value）。 Key-Value是用一个不可重复的key集合对应可重复的value集合。（典型的例子是字典：通过页码的key值找字的value值）。 例子： key1—value1; key2—value2; key3—value3. SortedMap：如果一个Map可以根据key值排序，则称其为SortedMap。（如字典） !!注意数组和集合的区别：数组中只能存简单数据类型。Collection接口和Map接口只能存对象。 以下介绍接口： List接口：（介绍其下的两个实现类：ArrayList和LinkedList） ArrayList和数组非常类似，其底层①也用数组组织数据，ArrayList是动态可变数组。 底层：指存储格式。说明ArrayList对象都是存在于数组中。 注：数组和集合都是从下标0开始。 ArrayList有一个add(Object o)方法用于插入数组。 ArrayList的使用：（完成这个程序） 先import java.util.*； 用ArrayList在一个数组中添加数据，并遍历。 ArrayList中数组的顺序与添加顺序一致。 只有List可用get和size。而Set则不可用（因其无序）。 Collection接口都是通过Iterator()（即迭代器）来对Set和List遍历。 通过语句：Iterator it=c.iterator(); 得到一个迭代器，将集合中所有元素顺序排列。然后可以通过interator方法进行遍历，迭代器有一个游标（指针）指向首位置。 Interator有hasNext()，用于判断元素右边是否还有数据，返回True说明有。然后就可以调用next动作。Next()会将游标移到下一个元素，并把它所跨过的元素返回。（这样就可以对元素进行遍历） 练习：写一个程序，输入对象信息，比较基本信息。 集合中每一个元素都有对象，如有字符串要经过强制类型转换。 Collections是工具类，所有方法均为有用方法，且方法为static。 有Sort方法用于给List排序。 Collections.Sort()分为两部分，一部分为排序规则；一部分为排序算法。 规则用来判断对象；算法是考虑如何排序。 对于自定义对象，Sort不知道规则，所以无法比较。这种情况下一定要定义排序规则。方式有两种： java.lang下面有一个接口：Comparable（可比较的） 可以让自定义对象实现一个接口，这个接口只有一个方法comparableTo(Object o) 其规则是当前对象与o对象进行比较，其返回一个int值，系统根据此值来进行排序。 如 当前对象o对象，则返回值0；（可将返回值定义为1） 如 当前对象=o对象，则返回值=0； 如 当前对象o对象，则返回值〈0。（可将返回值定义为-1） 我们通过返回值1和-1位置的调换来实现升序和降序排列的转换。 java.util下有一个Comparator(比较器) 它拥有compare()，用来比较两个方法。 要生成比较器，则用Sort中Sort（List,List(Compate)） 第二种方法更灵活，且在运行的时候不用编译。 注意：要想实现comparTo()就必须在主方法中写上implement comparable. 练习：生成一个EMPLOYEE类，然后将一系列对象放入到ArrayList。用Iterator遍历，排序之后，再进行遍历。 集合的最大缺点是无法进行类型判定（这个缺点在JAVA1.5中已经解决），这样就可能出现因为类型不同而出现类型错误。 解决