1、TreeSet
TreeSet 是 SortedSet 接口的实现类.
特点:
元素唯一
排序
两种排序方法:
自然排序 比较的类需要实现接口compareable,并重写compareTo方法
比较器排序,也叫定制排序 自定义比较器实现comparator,并重写comapre方法
升序:需要在compareTo和comapre方法里面,使用前者的属性和后者的属性相比较:
倒叙:需要在compareTo和comapre方法里面,使用后者的属性和前者的属性相比较:
注意:
1、如果试图把一个对象添加到 TreeSet 时,则该对象的类必须实现 Comparable 接口。
2、TreeSet是用compareTo()来判断重复元素的,而非equals()
2、Map
特点
1、map存储的数据有两列,叫键值对
2、Map 中的 key 用Set来存放,不允许重复,value使用Collection存放
3、key 和 value 之间存在单向一对一关系
常用实现类:
HashMap
LinkedHashMap(了解)
TreeMap
HashTable(了解)
Properties
常用方法
添加、删除操作:
Object put(Object key,Object value) 将指定的值与此映射中的指定键关联(可选操作)。
Object remove(Object key) 如果存在一个键的映射关系,则将其从此映射中移除
void putAll(Map t) 从指定映射中将所有映射关系复制到此映射中
void clear() 从此映射中移除所有映射关系
元素查询的操作:
Object get(Object key) 返回指定键所映射的值;如果此映射不包含该键的映射关系,则返回 null。
boolean containsKey(Object key) 如果此映射包含指定键的映射关系,则返回 true。
boolean containsValue(Object value) 如果此映射将一个或多个键映射到指定值,则返回 true。
int size() 如果此映射将一个或多个键映射到指定值,则返回 true。
boolean isEmpty() 如果此映射未包含键-值映射关系,则返回 true。
boolean equals(Object obj) 比较指定的对象与此映射是否相等。
最常用get和size方法,其他都较少使用
元视图操作的方法:
Set keySet() 返回此映射中包含的映射关系的 Set 视图
Collection values()
Set entrySet()
keyset和entryset是需要掌握的
//必须掌握map的遍历方法
Map<String, String> map = new HashMap<String,String>();
map.put("郭靖", "黄蓉");
map.put("杨康", "穆念慈");
map.put("杨过", "小龙女");
//通过keyset可以取出所有的key到Set对象
Set<String> set = map.keySet();
for (Object object : set) {
System.out.println(object+" "+ map.get(object));
}
System.out.println();
//通过entrySet来获取map的key和value
Set<Map.Entry<String,String>> set1 = map.entrySet();
for (Entry<String, String> entry : set1) {
String key = entry.getKey();
String value = entry.getValue();
System.out.println(key+" "+ value);
}
System.out.println();
//把所有的value返回到一个Collection里
Collection<String> c1 = map.values();
for (String string : c1) {
System.out.println(string);
}
2.1 HashMap
HashMap是 Map 接口使用频率最高的实现类
允许使用null键和null值
HashMap 判断两个 key 相等的标准:equals() 和hashCode
2.2 LinkedHashMap(了解)
特点:
有序(有链表保证)
2.3 TreeMap
TreeMap:可以保证所有的 Key-Value 对处于有序状态。
自然排序: 排序的类实现Comparable,然后需要实现compateTo方法
定制排序: 自定义比较器类实现个 Comparator
判断key相等的标准:两个key通过compareTo()方法或者compare()方法返回0
注意:
若使用自定义类作为TreeMap的key,所属类需要重写equals()和hashCode()方法,且equals()方法返回true时,compareTo()方法应返回0。
2.4 HashTable(了解)
1、Hashtable线程安全。
2、Hashtable 不允许使用 null
3、无序
4、判断key是否相等与hashMap一致
2.5 Properties
Properties: 是 Hashtable 的子类,该对象用于处理属性文件
常用方法:
setProperty(String key,String value)
String getProperty(String key)
//读取配置文件
Properties properties = new Properties();
//把config.properties文件加载到内存中的pros对象中
properties.load(new FileInputStream("G:\\workspace\\javabase\\src\\day15\\map\\config.properties"));
String driverClassName = properties.getProperty("driverClassName");
String userName = properties.getProperty("userName");
String password = properties.getProperty("password");
String url = properties.getProperty("url");
System.out.println(driverClassName);
System.out.println(userName);
System.out.println(password);
System.out.println(url);
3、Collections
Collections是集合的工具类,类似数组的工具类Arrays
3.1 sort(list, Comparator)
//通过sort(List,Comparator)对map的value进行排序
Set<Map.Entry<String, Integer>> set = map.entrySet();
List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(set);
Collections.sort(list, new Comparator<Map.Entry<String, Integer>>(){
@Override
public int compare(Entry<String, Integer> o1,
Entry<String, Integer> o2) {
return o1.getValue()-o2.getValue();
}
});
3.2 同步控制
Collections 类中提供了多个 synchronizedXxx() 方法,该方法可使将指定集合包装成线程同步的集合,从而可以解决多线程并发访问集合时的线程安全问题
4、集合嵌套
//经典案例之list包含map,map再包含list
List<Map<String,List<Student>>> list = new ArrayList<Map<String,List<Student>>>();
//现在有两个Map,分别是javaEEMap和h5Map
//javaee班有个班级
//h5有1个班级
Map<String, List<Student>> javaEEMap = new HashMap<String, List<Student>>();
List<Student> l1 = new ArrayList<Student>();
l1.add(new Student("张三1",21));
l1.add(new Student("张三2",22));
l1.add(new Student("张三3",23));
l1.add(new Student("张三4",24));
javaEEMap.put("java01班", l1);
List<Student> l2 = new ArrayList<Student>();
l2.add(new Student("李四1",21));
l2.add(new Student("李四2",22));
l2.add(new Student("李四3",23));
l2.add(new Student("李四4",24));
javaEEMap.put("java02班", l2);
Map<String, List<Student>> h5Map = new HashMap<String, List<Student>>();
List<Student> l3 = new ArrayList<Student>();
l3.add(new Student("王五1",21));
l3.add(new Student("王五1",21));
l3.add(new Student("王五1",21));
l3.add(new Student("王五1",21));
h5Map.put("h5班", l3);
//把map放到总的List里面
list.add(javaEEMap);
list.add(h5Map);
for (Map<String,List<Student>> map : list) {
for (String key : map.keySet()) {
//得到map的value,是个list
List<Student> values = map.get(key);
for (Student student : values) {
System.out.println(key +"+"+ student);
}
}
}