HashMap 底层原理及源码分析 第一种就是和数组长度相关 ,如果元素的个数大于默认阈值会进行扩容。第二种是和链表长度相关,如果某个链表长度大于8的时也可能会调用扩容方法。右移16位 再进行异或运算得到运算后的hashCode。初始化一个数组 Node[]=16 默认2的4次方。JDK1.7 使用的是头插法 1.8后使用的是尾插法。hash的时候并不会直接调用hashCode方法。底层数据结构:数组+单向链表+双向链表+红黑树。HashMap 会有两种情况会进行扩容。
如何将相同属性的对象放入一个List里面 如何将相同属性的对象放入一个List里面?#可以利用Hashmap的key不重复来做文章 User user = new User("23","男","张三"); List<User> userList = userMapper.findByName(name); Map<String,List<User>> hs = new HashMap<>(); for (user u : user L
浩鲸科技面经 1.自我介绍2.介绍一下自己的项目3.ArrayList和linkedList4.面向对象三大特性5.拆箱和装箱6.String ,StringBuilder,StringBuffer7.Spring常用的注解8.了解InnoDB和Myisam吗?9.spring Aop和Ioc(spring中创建对象是否是线程安全的?)10.hashMap和concurrenthashmap11.事物的隔离级别12.shiro安全框架13.Dubbo的的具体实现#面试官挺好说话的,把知道的不紧张
单词接龙(BFS广度优先搜索) 输入:beginWord = “hit”,endWord = “cog”,wordList = [“hot”,“dot”,“dog”,“lot”,“log”,“cog”]输出: 5解释: 一个最短转换序列是 “hit” -> “hot” -> “dot” -> “dog” -> “cog”,返回它的长度 5。public class Solution { public int ladderLength(String beginWord, String end
jdk动态代理和cglib代理 cglib代理package com.qst.spring.dyanmicProxy.cglib;public class MyAspect { public void check(){ System.out.println("check user......."); } public void log(){ System.out.println("logging。。。。。。"); }}package c
使用注解配置PersonService与PersonDao PersonServicepackage com.lp.service;import com.lp.dao.PersonDao;import com.lp.domain.Person;public class PersonService { private PersonDao personDao ; public void setPersonDao(PersonDao personDao) { this.personDao = personDao; }
log4j的使用和依赖 log4j的使用和依赖pom <!--日志包--> <dependency> <groupId>org.slf4j</groupId> <artifactId>slf4j-log4j12</artifactId> <version>1.7.25</version> </dependency>
单例和多例模式区别 单例模式public class DanLiDemoClass { //单例模式 = 一个私有的构造方法, // 一个静态私有的成员变量, //还有一个静态的get方法。 private DanLiDemoClass(){ //外界无法 new 出第二个对象 System.out.println("构造方法"); } private static DanLiDemoClass danLiDemoClass; //保证唯一性 pub
spring IOC容器 application.xml<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.springframework.org/schema/beans h
有多少小于当前数字的数字 给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/how-many-numbers-are-smaller-than-the-current-number著作权归领扣网络所有。商业转载请联
AdminLTE(建立在bootstrap和jquery之上的开源的模板主题工具)系统模板 复制这四个文件放在webapp中新建一个index.jsp将all -admin -datalist.html 中的html copy到index.jsp*将地址进行修改 像 ${path}/css添加pom文件 <!--web基础包 --> <dependency> <groupId>javax.servlet</groupId> <artifactId>servlet-api</arti
父子工程搭建 创建父项目 parentexport_parent添加依赖 pom.xml<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.or
字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 class Solution { public List<Integer> partitionLabels(String S) { int[] last = new int[26]; int length = S.length(); for (int i = 0; i < length; i++) { last[S.charAt(i) - 'a'] = i; } List<
字符串转换整数 (atoi) 如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字符,那么这些字符可以被忽略,它们对函数不应该造成影响来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/string-to-integer-atoi著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。c
重排链表 给定一个单链表 L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reorder-list著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。class Solution { public void reorderList(ListNode he
给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。 给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。class Solution { public boolean backspaceCompare(String S, String T) { return check(S).equals(check(T)); } private String check(String str) { Stack<Character> stk
SSM(spring +springmvc+mybatis)依赖注解等环境配置S pom文件<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven
BeanUtils的string转date****(注册and验证码) BeanUtils的string转date****ConvertUtils.register方法 可以将转换器注册到BanUtils就可以将string自动转成java.util.Date ConvertUtils.register(new Converter() { public Object convert(Class type, Object value) { SimpleDateFormat simpleDateFormat =
SpringMVC的入门(笔记) SpringMVC的介绍(1)springmvc 是什么?Spring mvc属于表现层的框架,它是Spring框架的一部分(2)springmvc 有什么用?》接收请求,获取参数》处理参数》将结果响应给浏览器 如 重定向或者请求转发或者返回jsonspringmvc就是对Servlet的封装(3)springmvc 属于spring FrameWork的一部分,就是一个模块SpringMVC的简单处理流程(1)springMVC的处理流程是?》核心是前端控制器》真正处理业务的是H