1. List接口的特征:
2. Set接口的特征:
3. SortedSet接口的特征:
4. 类和接口关系:
5. List实现类比较:
6. HashSet:
7. 一种比较奇怪的现象:
8. 往hashset类中添加对象时,一定要覆盖hashcode()方法和equals()方法。
9. Treeset类:底层是用二叉树来比较的。
10. 两种比较方式来往Treeset里面添加数据。
public class Person implements Comparable{ String name; int age; public int compareTo(Object o){ Person p = (Person)o; return p.age-this.age; } } public class TreeSetTest2 { public static void main(String[] args) { TreeSet set = new TreeSet(); set.add(new Person("ZhangSan",25)); set.add(new Person("Lisi",28)); set.add(new Person("WangWu",25)); set.add(new Person("Lisi",20)); Iterator it = set.iterator(); while(it.hasNext()){ System.out.println(it.next()); } } }
public class TreeSetTest3 { public static void main(String[] args) { TreeSet set = new TreeSet(new MyComparator()); set.add(new Student("Weiwei",20)); set.add(new Student("Linlong",22)); set.add(new Student("Huaxi",21)); set.add(new Student("Wuxi",18)); Iterator it = set.iterator(); while(it.hasNext()){ System.out.println(it.next()); } } } class MyComparator implements Comparator{ public int compare(Object o1,Object o2){ Student s = (Student)o1; Student s2 = (Student)o2; return s.age-s2.age; } }
11. Comparable(接口)
12. Map接口:
HashMap map = new HashMap(); Set s = map.keySet(); Iterator it = s.iterator(); while(it.hasNext()){ Object key = it.next(); Object value = map.get(key); System.out.println(key+":"+value); }
HashSet set = new HashSet(); Iterator it = set.iterator(); while(it.hasNext()){ Object o = it.next(); System.out.print(o+" "); }
14.字符串的比较要用trim()和toLowerCase(),然后再indexOf来查找。
Set<Scene> sceneAllList = actor.getSceneCollection(); Iterator it = sceneAllList.iterator(); while(it.hasNext()){ Scene s = (Scene)it.next(); Set<SceneVideo> sceneVideoAllList = s.getSceneVideoCollection(); Iterator i = sceneVideoAllList.iterator(); while(i.hasNext()){ SceneVideo sceneVideo = (SceneVideo)i.next(); String strVideoUrl = sceneVideo.getVideoUrl(); String strPlaylistFile = sceneVideo.getPlaylistFile(); int indexUrl = strVideoUrl.trim().toLowerCase().indexOf(quality.trim().toLowerCase()); int indexPlay = strPlaylistFile.trim().toLowerCase().indexOf(quality.trim().toLowerCase()); if(indexUrl != -1 || indexPlay != -1){ sceneQualityList.add(s); } } }
将一个形如:Stting="asdsdfsdfasdasda"这样的字符串,计算出这个字符串的同种字符的个数,以及有多少种不同的字符?
String s="asdsdfsdfasdasda"; int differentCount = 0; Map<Character,Integer> map = new HashMap<Character,Integer>(); for(int i=0;i<s.length();i++){ Character c = new Character(s.charAt(i)); if(map.containsKey(c)){ map.put(c, map.get(c).intValue()+1); }else{ map.put(c, new Integer(1)); } } Iterator<Character> it = map.keySet().iterator(); while(it.hasNext()){ Character tmpc = it.next(); differentCount++; System.out.println(tmpc+"="+map.get(tmpc)); } System.out.println("differentCount="+differentCount);
Collection List Set Map 区别记忆
| 有序否 | 允许元素重复否 | |
Collection | 否 | 是 | |
List | 是 | 是 | |
Set | AbstractSet | 否 | 否 |
HashSet | |||
TreeSet | 是(用二叉树排序) | ||
Map | AbstractMap | 否 |
使用key-value来映射和存储数据,Key必须惟一,value可以重复
|
HashMap | |||
TreeMap | 是(用二叉树排序) |
Set接口也是Collection的一种扩展,而与List不同的时,在Set中的对象元素不能重复,也就是说你不能把同样的东西两次放入同一个Set容器中。它的常用具体实现有HashSet和TreeSet类。HashSet能快速定位一个元素,但是你放到HashSet中的对象需要实现hashCode()方法,它使用了前面说过的哈希码的算法。而TreeSet则将放入其中的元素按序存放,这就要求你放入其中的对象是可排序的,这就用到了集合框架提供的另外两个实用类Comparable和Comparator。一个类是可排序的,它就应该实现Comparable接口。有时多个类具有相同的排序算法,那就不需要在每分别重复定义相同的排序算法,只要实现Comparator接口即可。集合框架中还有两个很实用的公用类:Collections和Arrays。Collections提供了对一个Collection容器进行诸如排序、复制、查找和填充等一些非常有用的方法,Arrays则是对一个数组进行类似的操作。
Map是一种把键对象和值对象进行关联的容器,而一个值对象又可以是一个Map,依次类推,这样就可形成一个多级映射。对于键对象来说,像Set一样,一个Map容器中的键对象不允许重复,这是为了保持查找结果的一致性;如果有两个键对象一样,那你想得到那个键对象所对应的值对象时就有问题了,可能你得到的并不是你想的那个值对象,结果会造成混乱,所以键的唯一性很重要,也是符合集合的性质的。当然在使用过程中,某个键所对应的值对象可能会发生变化,这时会按照最后一次修改的值对象与键对应。对于值对象则没有唯一性的要求。你可以将任意多个键都映射到一个值对象上,这不会发生任何问题(不过对你的使用却可能会造成不便,你不知道你得到的到底是那一个键所对应的值对象)。Map有两种比较常用的实现:HashMap和TreeMap。HashMap也用到了哈希码的算法,以便快速查找一个键,TreeMap则是对键按序存放,因此它便有一些扩展的方法,比如firstKey(),lastKey()等,你还可以从TreeMap中指定一个范围以取得其子Map。键和值的关联很简单,用pub(Object key,Object value)方法即可将一个键与一个值对象相关联。用get(Object key)可得到与此key对象所对应的值对象。