hashmap 节点node 比较器 匿名内部类

* 1.存储键值对的数据 key  value->在哈希表结构中
  • 2.key获取hashcode()值一个int和整数,根据hash算法进行计算,算出桶的位置

  •  hash算法: hashcode()值 % 数组的长度
    
  •  		 hashcode()值 & 数组的长度-1 ---->数组的长度必须为2的整数幂
    
  • 3.先判断对应桶中是否已经存在数据,判断桶中的数据是否与我当前的key相等,使用equals(),如果相等value覆盖,如果不相等,把数据放入链表的最后

  •   对应桶中是否已经存在数据那就直接放入桶中
    
  • 如果equals相等,hashcode一定要保证相等,保证相等的数据桶的位置一样,才会比较equals进行去重

  • hashcode相等,equals不一定相等,所以我才要放入桶的时候比较equals()

  • 总结: 如果使用hashMap存储数据,key是自定义的引用的数据类型,一定要重写hashcode()和equals()方法

  • java8:哈希表(数组+链表+红黑树):当桶中的数据超过8个,把结构当前链表结构变为红黑树

  • 初始容量:16

  • 加载因子:0.75 当16*0.75达到临界点12进行扩容

  • 扩容: 扩容位桶的大小
    节点: 位桶中存储的数据节点

  • hash

  • key

  • value

  • next
    **注意:**key相同|value相同都不能存储到容器中,不能覆盖原来value
    Arrays 操作数组的工具类

  • 此类包含用来操作数组(比如排序和搜索)的各种方法

  • Collections 操作容器的工具类

  • HashMap 线程不安全,效率较高,可以存储null值

  • Hashtable 线程安全的哈希表,不能存储null值

  • 如何处理HashMap线程安全问题:

  •  	1.可以使用Hashtable
    
  •  	2.在Collections的提高了一个方法synchronizedMap(Map<K,V> m) 返回一个线程安全的map
    
  •  	3.juc包(高级并发编程包)下ConcurrentHashMap,是一个线程安全的HashMap--推荐,效率高
    

比较器:

  • 内部比较器(自然排序):实现一个Comparable的接口,重写冲向方法compareTo() 在方法内部定义默认比较规则
  •  每次修改,都要修改源代码,硬编码  
    
  • 外部比较器(定制排序):实现一个Comparator接口,重写compare(t1,t2) 方法中定义比较规则

匿名内部类

  • 存在一个接口,对接口中的抽象方法进行重写,调用方法体实现功能

  • 简化实现类:实现类本身没有自己的作用,只是为了重写抽象方法

  • 简化匿名内部类:

  •  java8提供了lambda表达式
    
  •  使用前提:函数式接口
    
  • 函数式接口:

  •  只有一个必须要重写的抽象方法的接口
    
  • 检查函数式接口:@FunctionalInterface

  • 语法:

  •  ()->{}
    
  •  () :要重写的抽象方法的参数列表
    
  •  -> :lambda符号,箭头符号,箭头函数,具有上下文推到作用
    
  •  {} :定义抽象方法的方法体
    
发布了5 篇原创文章 · 获赞 0 · 访问量 14
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 游动-白 设计师: 上身试试

分享到微信朋友圈

×

扫一扫,手机浏览