本帖最后由 小康康 于 2012-10-5 19:42 编辑
[ 本帖最后由 小康康 于 2012-10-5 19:40 编辑 ]\n\n
1、集合框架之 Vector集合① Enumeration实现 遍历
2、集合框架之 LinkedList
① link.getFirst（）； // 获取第一个但不删除；
② link.removeFirst（）； // 删除第一个并返回； ③ 遍历方式一
3、集合框架之 ArrayList ①
4、何时装箱：基本类型值赋值给 引用类型值时 用装箱。比如 Integer it= 5;
5、集合框架 之 HashSet ① 内部数据结构是哈希表，不保证迭代顺序。
② 是不同步的。
③ 为何无序？ 因为存储的元素是根据某个算法计算出的哈希值，来进行存储的。存储位置是随机的，所以无序。
④ 哈希表如何确定元素是否相同。首先判断两个元素的哈希值是否相同；若相同在判读两个对象的内容是否相同。判读哈希值是否相同，其实判读的是对象的hashcode（）；判读内容是否相同，用的是equals（）；
⑤ HashSet存储元素的方法： ha.add( obj ) ;
HashSet集合数据结构是哈希表，所以存储元素的时候，使用的元素的hashCode方法带来的不确定位置，如果位置相同的情况下，在通过元素的equals来确定是否相同。
6、集合框架之 LinkedHashSet HashSet使用hashcode()和equals()可以保证不重复，但不能保证有序。使用LinkedHashSet类可以保证有序，即怎么存进去就怎么取出来。 本质是哈希表和链表的结合。
7、集合框架 之 TreeSet
① 无序，即取出和存入的不一致；但是它有指定顺序，是按照元素的字典顺序对Set集合进行排序，是不同步的。 判断元素唯一性的方式：就是根据比较方法的返回结果是否是0，是0就是相同元素，不存。
② 特点：元素不重复，但是可以对Set集合中的元素进行排序。
③ 注意：因为TreeSet 在添加元素是必然有比较，是不同于HashSet的，所以要继承Comparable接口，重写compareTo方法。
④ TreeSet 对元素进行排序的方式一：让元素自身具备比较功能，元素就需要实现Comparable接口，覆盖compareTo方法。
⑤ TreeSet对元素进行排序的方式二：如果不要按照对象中具备的自然顺序进行排序，若果对象中不具备自然顺序。即Person类的compareTo方法不是你写的。方法是让集合自身具备比较功能： 定义一个类实现comparator接口，覆写期compare方法，然后定义TreeSet类时，将此对象作为构造函数的对象进行传递。
7、事例： 字符串长度排序分析：因为String类时Java已经写好的对象，所以不能通过重写compareTo方法来进行比较，那么只能通过实现Comparator接口来定义比较器实现了。这样在 ts.add(str1) ; ts.add(str2); 添加String对象时就可以调用compate方法来实现长度的比较了。
|
收藏
淘帖
踩
