Java学习第十八天

Java学习第十八天知识点

自然排序(比较器)和自定义排序(指定比较器):
1.自然排序 - Comparable(I)
1).使用步骤

a.在实体类中实现Comparable接口   	 
b.重写Comparable中的compareTo()

2).比较规则:

a. this 和 obj必须是同一种类型
b. this 比 obj 小, 返回负数
   this 比 obj 大, 返回正数
   this 和 obj 一样大, 返回0,则不存入   
c.正序和倒序
	正序: this在前,obj在后 -> 前比后
	倒序: obj在前,this在后 -> 后比前

2.自定义排序 - Comparator(I)
1).使用步骤:

a.使用匿名内部类方式实现Comparator接口
b.重写Comparator接口中的compare()

2).比较规则

a.比较的是传进来的两个对象
b.compare()返回0的时候,表示所有对象都一样,默认按照原本顺序排序.
c.正序和倒序
	正序: 前比后 
	倒序: 后比前

测试代码如下为倒叙

TreeSet<Integer> set = new TreeSet<>(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2-o1;
            }
        });
        set.add(2);
        set.add(3);
        set.add(1);
        set.add(5);
        set.add(4);
        System.out.println(set);

java当中的排序方法:
1.数组

Arrays.sort(arr) -> 自然排序
Arrays.sort(arr,new Comparator) -> 自定义排序

2.List

Collections.sort(list) ->自然排序
Collections.sort(list,new Comparator) ->自定义排序
存在ArrayList中的sort,没有重载
list.sort(new Comparator) ->自定义排序

3.Set

new TreeSet() -> 自然排序
new TreeSet(new Comparator) -> 自定义排序

4.Map

new TreeMap() ->自然排序
new TreeMap(new Comparator)-> 自定义排序

---

Map(I):
1.特点:

1).Map集合是一个双列集合,是以key-value的形式表示.
2)key和value都可以使用泛型,也就意味着可以使用引用数据类型(自定义类)
3).key值都不允许有重复值
4).value值允许有多个重复值
5).如果key值完全一致,则value值会被覆盖
6).因为key是唯一的,可以通过key找到value值

2.Map接口的结构:

Map(I)
  |- HashMap(C)
  	|- LinkedHashMap(C)
  |- HashTable(C)
  |- ConcurrentHashMap(C)
  |- SortedMap(I)
  	|- TreeMap(C)

---

HashMap©:
1.底层实现: 哈希表(散列表)
2.底层数据结构:

JDK1.7: 数组 + 双向链表
JDK1.8: 数组 + 双向链表 + 红黑树

3.特点:

就是Map接口的特点

4.HashMap的存储过程:

a.计算key的hashCode值,确定位置
b.如果位置上有元素,则使用equals()和该位置上的所有元素比较
c.如果元素一致,会进行覆盖
d.如果元素不一致,则直接存入链表末尾

5.初始空间大小

a.默认初始容量:16
b.加载因子: 0.75 -> 容量达到百分之75的时候进行扩容
b.如果元素太少就进行扩容,会造成空间的浪费
c.如果元素太多进行扩容,则会造成效率低下

6.常用API

put()
get()
remove()
boolean containsKey(Object key)
boolean containsKey(Object key)
boolean isEmpty()
int size()
void putAll(Map<? extends K,? extends V> m)

7.Map的遍历方式

1)获取所有的key,并且得到对应的Set集合类型
	map.keySet()
2)获取所有的value,并且得到对应的List集合类型
	map.values()
3)获取所有的键值对entry,并且得到对应的Set集合类型
	注意:
		a.在set集合中只能存放一种泛型,所以键值对(entry)也是一个整体泛型类型
		b.Entry是属于Map的内部接口,内部接口的使用方式和内部类一样
		c.Entry的结构
			获取键:
				getKey()
			获取值:
				geyValue()

Map各方法测试代码如下：

public class MapDemo01 {
    public static void main(String[] args) {
        Map<String,String> map=new HashMap<>();
        //这里新输入一对小乔（key）、周瑜（value）
        String v1=map.put("小乔","周瑜");
        System.out.println(map);
        //这里重新新输入一对小乔（key）、曹操（value），那么周瑜就被覆盖了
        String v2=map.put("小乔","曹操");
        System.out.println(map);

        map.put("大乔","孙策");
        //输入2,3,1作为key，发现输出后直接排序了，因为储存时，是按照key的哈希值找位置进入，而并非一个连着一个加
        map.put("2","孙策");
        map.put("3","孙策");
        map.put("1","孙策");
        //key和value可以为null
        map.put(null,null);
        System.out.println(v1);
        System.out.println(v2);
        System.out.println(map);

        System.out.println(map.get("小乔"));
        System.out.println(v1);

        System.out.println(map.remove("小乔"));
        System.out.println(map);
        System.out.println(v1);
    }
}

8.LinkedHashMap©

1)底层数据结构:数组+链表+双向链表
2)特点:
	a.按照插入顺序进行排列

测试代码如下：

lic class LinkedMapDemo {
    public static void main(String[] args) {
        LinkedHashMap<Integer,Integer> lmap = new LinkedHashMap<Integer,Integer>();
        lmap.put(1,10);
        lmap.put(3,5);
        lmap.put(2,7);
        System.out.println(lmap);

        LinkedHashMap<Stuednt,Integer> lmap0 = new LinkedHashMap<Stuednt,Integer>();
        lmap0.put(new Stuednt(20,"小黄"),10);
        lmap0.put(new Stuednt(18,"小黄"),5);
        lmap0.put(new Stuednt(19,"小黄"),7);
        System.out.println(lmap0);
    }
}

结果为：

{1=10, 3=5, 2=7}
{Stuednt{age=20, name=‘小黄’}=10, Stuednt{age=18, name=‘小黄’}=5, Stuednt{age=19, name=‘小黄’}=7}

9.TreeMap©

1)底层数据结构:红黑树
2)作用:
	a.对Map集合进行排序

10.Hashtable©

1)底层数据结构: 数组 + 链表
2)和HashMap的区别
	a.父类的不同
	b.线程安全
	c.版本问题
	d.扩容问题
	e.是否可以存在null值

11.ConcurrentHashMap©
1)底层数据结构:

	JDK1.7: 数组 + 链表
			Segment数组 + hashEntry数组 + hashEntry链表
	JDK1.8: 数组 + 链表|红黑树
		   CAS + synchronized(同步锁)

		CAS全称: Compare And Swap - 比较并交换

			三个数据值:
				内存值V  当前值A  修改的新值B

				情况1:
					内存值V 和 当前值A 比较结果相同,将修改的新值B替换内存值V的值

				情况2:
					内存值V 和 当前值A 比较结果不相同,要么重试,要么就放弃更新

		CAS的目的: 把内存值V 和 当前值A进行比较

		synchronized锁: 每一次会让一个线程操作共享的数据,而CAS相当于是没有加锁,多个线程就都可以操作共享的数据.
		在实际去修改的时候才会去判断能否修改成功.

12.JDK1.9的新特性 - of()

1).List接口,Set接口,Map接口中都新增了一个静态方法,可以给集合做一次性添加多个元素
2)注意:
	a. of()只能适用于List/Set/Map集合,不指定到实现类中

	b. of()的返回值是一个不可改变的集合,否则都会抛出UnsupportedOperationException - 不支持的异常

	c. Set/Map集合在调用of()的时候,不能有重复值,否则就会抛出IllegalArgumentException - 非法参数异常
	进行如下代码测试（可在不可对内容进行任何修改操作，不过可以用来快速添加内容，后转给另一个集合进行操作）：

	 public static void main(String[] args) {
    //of只能支持本身扩展
    List<Integer> list = List.of(1, 2, 3);
    //list.add(0);不支持操作异常
    //加入到另外一个
    List<Object> arr = new ArrayList<>(list);
    arr.add("a");
    arr.add(3.14);
    System.out.println(arr);


    //无序且唯一,不能两个一样,Set不能有重复值，map不能有重复的key
    Set<String> str = Set.of("ss", "s", "a");

    Map<String, Integer> map0 = Map.of("A", 1, "B", 2);

    Map<? extends Serializable, Integer> map1 = Map.of("A", 1, "B", 2, 'C', 3, 4, 4);


}