集合
默默J
正在认认真真的过完充满意外的一辈子。。。
展开
-
分隔List,分批插入数据库
分隔List,划分为多个小List,分批插入数据库,这样子操作对数据库的压力比较小 public <T> List<List<T>> subList(List<T> list) { List<List<T>> lists = new ArrayList<>(); int s...原创 2021-02-02 09:09:18 · 1176 阅读 · 1 评论 -
LinkedList面试要点总结
集合是面试必问的内容,经过了最近几次面试,主要针对LinkedList遇到了如下面试注意点,特意总结一下。1、增删改查● 链表批量增加,是靠for循环遍历原数组,依次执行插入节点操作。对比ArrayList是通过System.arraycopy完成批量增加的。增加一定会修改modCount。 ● 通过下标获取某个node 的时候,(add select),会根据index处于前半段还...原创 2018-08-24 12:11:36 · 4018 阅读 · 0 评论 -
HashMap面试常问问题
最近在准备秋招面试,集合知识的储备在面试过程中必不可少,由于jdk1.8中红黑树的加入以及concurrentHashMap的出现,由HashMap进入,可以问关于线程高并发的安全问题引入到并发锁的对比,或者可以由数组,链表到达红黑树引入数据结构的问题。可见HashMap的基础 直接决定了会不会有下面问题的扩展,掌握这个势在必得。 很多人懂这个的原理,但是心中的理解表达不出来,这样子在面试中真的...原创 2018-08-24 12:47:40 · 6664 阅读 · 4 评论 -
从concurrentHashMap看CAS的基础原理
今天在看concurrentHashMap的时候,知道在jdk1.8之后,这个集合的并发控制使用Synchronized和CAS来操作,所以就想找博客看看CAS。 看到这篇文章,感觉还不错,加上自己的些许理解,转载在这里。 https://blog.csdn.net/mmoren/article/details/79185862本篇的思路是先阐明无锁执行者CAS的核心算法原理然后分析Jav...转载 2018-09-04 14:35:35 · 16809 阅读 · 3 评论 -
将一个链表进行从尾到头的输出的三种方式
首先抛给大家这样一个问题,给你一个指定的ListNode,然后进行从尾到头的放入一个LinkedList并进行输出,你有什么思路吗? public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = v...原创 2018-08-30 13:39:31 · 2286 阅读 · 0 评论