1 Map集合
不要用map.size()!=0判断集合是否为空,用map.isEmpty();
不要循环遍历来查找是否存在该key或者value,用map.containsKey(Object)或者map.containsValue(Object);
1.2 TreeMap
基于红黑树(Red-Black tree)的NavigableMap 实现。该映射根据其键的自然顺序进行排序,或者 根据创建映射时提供的Comparator 进行排序,具体取决于使用的构造方法。
SortedMap接口:进一步提供关于键的总体排序 的 Map。
具体应用北方龙源集中监控系统,缓存PI AF数据到Redis数据库:
通过对TreeMap
1.4 Hashtable
线程安全
1.5 ConcurrentHashMap
线程安全
2 List集合
不要用list.size()!=0判断集合是否为空,用list.isEmpty();
不要循环遍历来查找是否存在该值,用list.contains(Object);
把list变成数组不要循环遍历来填充,用list.toArray(new String[list.size()])
反之,通过数组变成List
Arrays.asList(T... t)
2.3 CopyOnWriteArrayList
线程安全
3 集合工具类Collections
Collections.synchronizedMap()线程安全
Collections.synchronizedList()线程安全
集合中最大值:
Collections.max(list)
集合中最小值:
Collections.min(list)
4 集合队列
5 集合排序
5.1 Collections排序的简单使用
Collections.sort(List) 顺序排序,把List变成数组,调用的是Arrays.sort(List)进行排序
Collections.shuffle(List) 随机排序
Collections.reverse(List) 倒序排序
5.2 Comparable实现排序
实现Comparable接口,然后重写compareTo方法,最后调用Collections.sort(list);
public class Person implements Comparable{
public String name;
public int age;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public int compareTo(Person o) {
return name.compareTo(o.name);
}
}
5.3 Comparator实现排序
实现Comparator接口,然后重写compare方法,最后调用Collections.sort(list,new MyComparator());
public class MyComparator implements Comparator{
@Override
public int compare(Person o1, Person o2) {
return o1.name.compareTo(o2.name);
}
}
5.4 总结
Comparable 是定义在实体类内部的,所以实体类对象本身就有比较大小的可能。但如果想换一种比较规则,如先按年龄后按名字排序,那么就必须修改实体类Person本身;
Comparator是在实体类外部实现比较器的,所以对List排序时必须同时传入数据和比较器,如Collections.sort(list, new MyComparator());如果想换一种比较规则,则仅需要修改比较器MyComparator,而实体类Person则不需要改变;所以建议使用这种方法;
排序示例
https://gitee.com/duhongming/codes/go251zyqklnxvjupd698r45/widget