韩顺平0基础学Java—

韩顺平0基础学Java——第27天

p548-568

明天开始坦克大战

Entry

昨天没搞明白的Map、Entry、EntrySet：//GPT教的

`Map` 和 `Entry` 的关系

1.Map 接口：它定义了一些方法来操作键值对集合。常用的实现类有 `HashMap`、`TreeMap` 等。

2. Entry接口：`Entry` 是 `Map` 接口的一个嵌套接口，表示 `Map` 中的一个键值对。每个 `Entry` 包含一个键和一个值。

`EntrySet` 的使用

`entrySet()` 是 `Map` 接口中的一个方法，返回的是 `Map` 中所有键值对（`Entry`）的一个视图。这是一个 `Set<Map.Entry<K,V>>` 类型的集合，表示 `Map` 中的所有键值对。

使用示例

public class Homework03 {
    public static void main(String[] args) {
        HashMap map = new HashMap();
        map.put("jack",650);
        map.put("tom",1200);
        map.put("smith",2900);
        System.out.println(map);
        //给jack换工资
        map.put("jack",1000);
        System.out.println(map);

        //遍历
        //取出value也可以啊?
        //不能，事实证明，value只是一个副本，并不会影响到真的值
        Collection values = map.values();
        for(Object o:values){
            o=(Integer)o+100;
        }

        Set ks = map.keySet();
        System.out.println(map);
        for(Object o : ks){
            //取出来的o是key，然后根据key更新
            map.put(o,(Integer)map.get(o)+100);
        }
        System.out.println(map);
        System.out.println("=============================");
        //遍历-EntrySet
        Set es = map.entrySet();//Entry是map的内部嵌套接口，包含一个键值对信息，entryset方法返回的是set集合，是每一个Entry的映射
        Iterator i = es.iterator();
        while (i.hasNext()){
            Map.Entry next = (Map.Entry)i.next();//获取每一个键值对？
            System.out.println(next.getKey()+"***"+next.getValue());

        }
    }
}

去重机制

试分析HashSet和TreeSet分别如何实现去重的
(1) HashSet的去重机制: hashCode() + equals(),底层先通过存入对象,进行运算得到一个hash值，通过hash值得到对应的索引，如果发现table索引所在的位置,没有数据，就直接存放,如果有数据，就进行equals比较[遍历比较]，如果比较后，不相同,就加入，否则就不加入.
(2) TreeSet的去重机制:如果你传入了一个Comparator匿名对象，就使用实现的compare去重，如果方法返回0,就认为是相同的元素/数据，就不添加，如果你没有传入一个Comparator匿名对象，则以你添加的对象实现的Compareable接口的compareTo去重.即动态绑定机制。如果是自定义的类，那就去implements接口，然后实现compareTo

坑好多的Homework：已经重写了hashcode和equals

在p1的name换成CC时，它的hash就不一样了，remove的时候就不会定位到第一次加入的p1，接下来new的这个1001-CC，会加入到刚刚想要remove的地方。最后new的1001-AA会加入到p1的位置，但是这里有p1了，可是值不一样（p1已经被改成了CC），所以它会挂在p1后面

Vector和ArrayList比较！

泛型

有些方法只能传入固定的类型，如果不小心传入了别的，就会出事。

1)编译时，检查添加元素的类型，提高了安全性

2)减少了类西转换的次数,提高效率
不使用泛型

Dog -> Object -> Dog //放入到ArrayList 会先转成Object，在取出时，还需要转换成Dog√

使用泛型

Dog-> Dog -> Dog //放入时，和取出时，不需要类型转换，提高效率

3)不再提示编译警告

泛型介绍

int a = 10;
老韩理解:泛(广泛)型(类型)=> Integer, String,Dog

泛型就是指定数据类型的一种数据类型
1)泛型又称参数化类型，是Jdk5.0出现的新特性,解决数据类型的安全性问题

2)在类声明或实例化时只要指定好需要的具体的类型即可。
3) Java泛型可以保证如果程序在编译时没有发出警告，运行时就不会产生ClassCastException异常。同时，代码更加简洁、健壮
4)泛型的作用是:可以在类声明时通过一个标识表示类中某个属性的类型，或者是某个方法的返回值的类型，或者是参数类型。
例：在编译期间再确定E是什么类型。

泛型的语法

●泛型的声明
interface接口<T>{}和class类<K，V>{}

比如:List ,ArrayList
说明:
1)其中，T,K,V不代表值,而是表示类型。
2)任意字母都可以。常用T表示，是Type的缩写
泛型的实例化:
要在类名后面指定类型参数的值(类型)。如:
1) List<String> strList = new ArrayList<String>（）;

2) Iterator<Customer> iterator = customers.iterator（）: