首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    走近concurrentHashMap(JDK1.8)

    前面我们学习了HashMap的数据结构,分析了其源码 在本篇文章中与HashMap相同的部分就不在赘述,但是HashMap是线程不安全的容器,在多线程环境下会有线程完全问题,虽然也有线程安全容器Hashtable,但是其通过synchronized修饰方法,通过独占锁的方式锁定类对象,效率不高,所以Java 又提供了线程安全容器ConcurrentHashMap,与HashMap的底层的数据结构相同,ConcurrentHashMap也是采用的“散列表+链表+红黑树”,不过红黑树中存储的不是TreeNode,而是TreeBin。在JDK1.8中 ConcurrentHashMap 大量采用CAS算法,unsafe.compareAndSwapInt(this, valueOffset, expect, update); CAS(compareAndSwap)比较并交换,就是比较valueOffset位置上的值是否等于expect,如果等于的话则返回true,并更新值。(PS:在JDK1.7中采用的是分段锁的方式)。在扩容,设值的过程中大量采用CAS无锁不阻塞的方式支持并发操作,但是是不是就不需要加锁了呢?答案是否定的。

    04

    使用流stream来将下列3种数组快速转为List,分别是int[]、long[]、double[]

    使用流stream来将下列3种数组快速转为List,分别是int[]、long[]、double[],其他数据类型比如short[]、byte[]、char[],在JDK1.8中暂不支持。 由于这只是一种常用方法的封装,不再纳入一种崭新的数组转List方式,暂时算是java流送给我们的常用工具方法吧。 转换代码示例如下: List<Integer> intList= Arrays.stream(new int[] { 1, 2, 3, }).boxed().collect(Collectors.toList()); List<Long> longList= Arrays.stream(new long[] { 1, 2, 3 }).boxed().collect(Collectors.toList()); List<Double> doubleList= Arrays.stream(new double[] { 1, 2, 3 }).boxed().collect(Collectors.toList()); 如果是String数组,可以使用Stream流这样转换: String[] arrays = {"tom", "jack", "kate"}; List<String> stringList= Stream.of(arrays).collect(Collectors.toList()); 总结 我们来看List在Java源码中的定义(别害怕看不懂源码,看我分析,很易懂的): public interface List<E> extends Collection<E> {省略…} 再来看Arrays.asList()的在Java源码定义: public static <T> List<T> asList(T... a) { return new ArrayList<>(a); } 从上述源码中可以看出,List声明时,需要传递一个泛型作为形参,`asList()`参数类型也是泛型中的通配类型。 Java中所有的泛型必须是引用类型。 什么是引用类型? Integer是引用类型,那int是什么类型?int是基本数据类型,不是引用类型。这就是为什么java中没有List,而只有List。 举一反三: 其他8种基本数据类型 byte、short、int、long、float、double、char也都不是引用类型, 所以8种基本数据类型都不能作为List的形参。但String、数组、class、interface是引用类型, 都可以作为List的形参,所以存在List接口类型的集合、List数组类型的集合、List类的集合。 但不存在list、list 等基本类型的集合。 现在你应该明白,为什么int[]不能直接转换为List,而Integer[]就可以转换为List了吧。 因为List中的泛型必须是引用类型,int是基本数据类型,不是引用类型, 但int的包装类型Integer是class类型,属于引用类型,所以Integer可以作为List形参, List在java中是可以存在的,但不存在List类型。

    00
    领券