[经济学]java第七章 util包.ppt

* * 示例：275-1101-8 * 示例：110-121-9 * 示例：110-121-10 * 示例：110-122-1 * 示例：275-1102-2 注： 这里的E是类型变量。表示的是这个集合中可以接受E类型的数据。如果E是个类，该泛型可以接受E的子类；如果E是个接口，实现该接口的类也可以作为参数传递近来。 * 示例：275-1102-3 * * 通配符举例：示例：275-1102-4 上界通配符举例：示例：275-1102-5 ，下届通配符在实际的编程中很少使用 * 创建自己的泛型举例：110-122-6 注：E 可以是任何英文字母 * * LinkedList的使用 它是数据结构中链表的java实现，元素在LinkedList中的存储是一个元素接着一个元素串连起来，通过每个元素维护它的前驱和后续节点的连接。它的线性化特征已经很弱了，因为它不需要顺序存储。 在该集合中添加和删除元素方面，性能要好得多。 相对于List来说，它最主要的功能方面的增强是可以在List的头部和尾部添加、删除、取得元素，直接提供了这些方法的实现。所以它可以非常方便的实现我们数据结构中的常见的Stack(栈)、queue(队列)等。 下面列出LinkedList的增强功能： void addFirst(Object o) void addLast(Object o) Object getFirst() Object getLast() Object removeFirst() Object removeLast() 练习： 请使用LinkedList来模拟一个队列（先进先出的特性）。拥有 放入对象的方法void put(Object o)、 取出对象的方法Object get()、 判断队列当中是否为空的方法boolean isEmpty()； 并且，编写测试代码，验证你的队列是否正确。 Set的使用： Set接口是Collection接口的另外一个子接口。与List的一个主要区别是Set集合内存放的元素不允许重复，且是唯一值。而且向Set集合内存入的元素不是按照原来的顺序存储的。（我们称为它“无序”）。 那么对象不重复在java中的含义是什么呢？两个对象e1和e2，如果e1.equals(e2)返回true，则认为e1和e2重复；但是允许保存NULL值，只允许保存一次。 默认两个对象是否相等的equals方法是判断两个对象的对象变量引用值是否指向同一个地址空间，但是如果我们重写了对象类的equals方法，则依据我们自己的equals方法进行用户自定义相等比较。 Set的使用(续) Set有两种主要的集合实现：HashSet、TreeSet. HashSet的特性在于其内部对象的散列存取，即采用哈希技术，每个对象利用hashCode()方法算出一个唯一hash值，然后根据该hash值把各个对象尽可能均匀分部到集合中去。当读取对象的时候，同样先计算出对象的hash值，然后根据该值快速到集合中的对应位置取出对象元素。 Set的特性在于集合中的元素的无序，这个无序，是指元素存入顺序和集合内存储的顺序不同。TreeSet虽然存入的顺序跟存储的顺序不同，但是存储是按照排序存储的。 Set的使用(续) import java.util.*; public class SetExample { public static void main(String[] args) { Set set = new HashSet(); set.add(one); set.add(second); set.add(3rd); set.add(new Integer(4)); set.add(new Float(5.0F)); set.add(second); set.add(new Integer(4)); System.out.println(set); } } Map概述 Map是不同于Collection的另外一种集合接口 。 Map内存储的是键/值对这样以成对的对象组(可以把一组对象当成一个元素)，通过“键”对象来查询“值”对象。这个概念类似数据库中表的查询，表经常会设置主键，主键值对于每一条记录来说是唯一的，所以只要能过快速找到主键，就可以快速定为一条记录，从而取出那条记录。 在Map中，key值也是唯一的，我们通过一些方法快速找到key值（key对象）,而key对象是与value对象关联在一起的，找到了key对象，自然也快速定为到value对象，从而快速取出value对象