- JAVA集合框架面试篇
clk6607
javajava面试开发语言
✅一、集合框架基本结构1.Java集合框架的主要接口有哪些?它们的特点?接口特点Collection根接口,定义了集合的基本操作,如增删查等List有序、可重复元素,支持索引访问Set无序、不可重复元素Queue一种先进先出的集合,常用于任务调度Deque双端队列,既可作为队列也可作为栈Map键值对结构,不属于Collection,但常并列讨论✅二、List接口相关2.ArrayList和Link
- Java ArrayList 扩容机制
笑衬人心。
JAVA学习笔记java开发语言笔记后端
一、ArrayList简介ArrayList是Java集合框架中基于数组实现的可变长度列表,其核心特性是:支持随机访问(通过索引)支持动态扩容插入/删除效率较低(非尾部操作)二、底层数据结构//JDK11+transientObject[]elementData;//实际存储元素的数组三、容量与初始状态默认构造函数publicArrayList(){this.elementData=DEFAULT
- 数组数据转换为实体类
Jerry_carry
工具数组转实体类
importjava.lang.reflect.Constructor;importjava.lang.reflect.Field;importjava.lang.reflect.Method;importjava.time.LocalDate;importjava.time.LocalDateTime;importjava.util.ArrayList;importjava.util.HashM
- 【JAVA学习】泛型
我不会写代码njdjnssj
学习
传统方法不能对加入到集合ArrayList中的数据类型进行约束,遍历的时候需要进行类型转换,如果集合中的数据量较大,对效率有影响。泛型又称参数化类型,是JDK5.0出现的新特性,解决数据类型的安全性问题,在类声明或实例化时只要指定好需要的具体类型即可。泛型的好处:1)编译时,检查添加元素的类型,提高了安全性。2)减少了类型转换的次数,提高效率。Dog->Dog->Dog不加泛型的话:Dog加入->
- 高效比较两个list中不同的元素
tanghuan0827
javajavaapi
第四种方法,将其中一个list转为map,并通过containsKey()方法比较,用在单元测试,读取dbf文件到redis队列,测试redis和dbf的是否相同packagecom.test;importjava.util.ArrayList;importjava.util.HashMap;importjava.util.List;publicclassTest{publicstaticvoid
- Java用CompareTo方法实现根据两个或多个属性对对象进行排序
偶遇急雨洗心尘
javajvm开发语言servlet算法
CompareTo方法CompareTo是String类的方法,CompareTo(Objecto1,Objecto2),就是用o1和o2进行比较o1.compateTo(o2)大于0则o1大o1.compateTo(o2)小于0则o2大o1.compateTo(o2)等于0则一样大升序降序升序:publicstaticvoidmain(String[]args){ArrayListlist=ne
- java面试题
墨京
java面试java开发语言
1.list和set的区别?list底层是数组,有序可重复,按对象进入顺序保存元素,可以有多个null元素,可以使用该iterator迭代器取出元素,也可以直接get(intindex)下标,取出元素。底层数据结构:动态数组(arraylist)或链表(Linkedlist)set底层是,无序不可重复,最多只能储存一个null元素,只能使用iterator接口取出所有元素,再逐一遍历各个元素。底层
- 关于JAVA中LIST元素修改的一个问题记录
在工作中有遇到一个问题,需要从既有获取数据库中的LIST数据,做一下对其中部分数据做处理存入另外一个LIST集合之中,但是,有些现象还是比较出乎我的意料的,模拟了一下相关场景,具体的代码如下:packagecom.interview.demo;importjava.util.ArrayList;importjava.util.List;classStudent{privateStringname;
- Collection的子接口之【List】
丶小鱼丶
Java集合框架list数据结构
目录List自身提供了和index相关的方法List的特点List的常见实现类ArrayList底层数据结构是数组懒加载的体现最大容量为int类型的最大值扩容机制使用equals方法来判断是否包含某个元素随机增删元素效率较低,需要移动元素,时间复杂度为O(n)LinkedList底层数据结构是双向链表add(Ee)和remove()方法获取元素需要遍历节点,效率较低,时间复杂度为O(n)随机增删元
- 互联网大厂Java面试实战:严肃面试官与搞笑谢飞机的三轮提问
Fu Dun Yao
Java场景面试宝典Java面试JUCJVM多线程线程池HashMap
互联网大厂Java面试实战:严肃面试官与搞笑谢飞机的三轮提问本文通过一个面试故事,展示了互联网大厂Java求职者与严肃面试官的对话。面试官就Java核心技术、JUC、JVM、多线程、线程池、HashMap、ArrayList、Spring及相关框架、分布式技术、消息队列、中间件、数据库、Linux、Docker、设计模式及DDD等多个技术点,分三轮提问。求职者谢飞机偶尔能准确回答简单问题获得认可,
- LeetCode Hot100(二分)
asom22
LeetCodeHot100题解leetcode算法职场和发展
35.搜索插入位置题意给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。题解首先理解二分的做法,我们对于一个有序的序列,每一次都查询他中间的位置,如果当前位置大于他,那就肯定在大于他的那侧,反之就在他小于他的那侧,代码实现如下代码importjava.util.ArrayList;im
- 获取周末及节假日
qiuJun998
获取周末获取节假日
packagecom.testwar.util.testWeekAndJiiejiari.weekAndHolidaySuccess;importorg.apache.commons.collections4.CollectionUtils;importorg.javatuples.Pair;importjava.util.ArrayList;importjava.util.List;import
- Java LinkedList方法总结
yyyyygq
JavaArrayListLinkedList
LinkedList也像ArrayList一样实现了基本的List接口,但是它执行某些操作(在List中间进行插入和删除)比ArrayList跟高效,但随机访问较差。新建:LinkedListlist=newLinkedList();常用方法:增加:add(Ee):在链表后添加一个元素。addFirst(Ee):在链表头部插入一个元素。addLast(Ee):在链表尾部添加一个元素。push(Ee
- java的linkedlist_Java集合LinkedList用法总结
路远 记得带酒
java的linkedlist
Java的LinkedList是一种常用的数据容器,与ArrayList相比,LinkedList的增删操作效率更高,而查改操作效率较低。LinkedList实现了List接口,能对它进行列表操作。LinkedList实现了Deque接口,即能将LinkedList当作双端队列使用。LinkedList实现了Cloneable接口,能克隆。LinkedList实现了java.io.Serializ
- 详解ArrayList和LinkedList的使用
第八讲:详解ArrayList和LinkedList的使用一、ArrayList的使用ArrayList是Java中的一个类,它实现了List接口,提供了一个可调整大小的数组来存储元素。以下是ArrayList的常用方法及其使用示例:构造方法:创建一个空的ArrayList:ArrayListlist=newArrayListotherList=newArrayListlist=newArrayL
- Vector,ArrayList,LinkedList 的区别是什么?
disciplineOneself
基础知识链表java数据结构
前言:这个问题主要是考察集合框架的问题,主要考察三者之间设计的区别,以及使用时如何抉择。Vector线程同步(安全),ArrayList、LinkedList线程不同步(不安全)Vector是java早期提供的线程安全的动态数组;Arraylist也是动态数组,但不是线程安全的;而LinkedList与前者不同,LinkedList是使用双向链表存储的,也不是线程安全的。Vector是因为是线程安
- Java LinkedList 详解
飞滕人生TYF
java算法数据结构javaLinkedList
在Java中,LinkedList是一个双向链表的实现,它是List接口的一个具体实现类,位于java.util包中。与其他常见的集合类(如ArrayList)不同,LinkedList基于链表数据结构,因此在元素的插入和删除操作上具有一定的优势。以下是对LinkedList的详细解析:1.LinkedList的定义和实现LinkedList是一个有序的集合,允许重复元素,并且实现了List接口以
- 华为OD机考-素数伴侣-逻辑分析(JAVA 2025B卷)
小猫咪怎么会有坏心思呢
华为机考华为odjava开发语言
importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.ArrayList;importjava.util.List;publicclassPrimeCouple{publicstaticvoidmain(String[]args)throwsIOE
- 面试必问的Java集合:从源码到实践,那些你未必说清的底层逻辑
码里看花
面试java
在Java面试中,集合框架永远是最核心的考察点之一。无论是刚入门的应届生,还是有一定经验的开发者,"说说ArrayList和LinkedList的区别""HashMap的扩容机制"这类问题总能精准戳中知识盲区。今天这篇文章,我不会照本宣科地罗列集合类的特性,而是结合源码细节、生产踩坑案例、面试高频问题,带你从"会用"升级到"精通"。一、为什么说集合是Java的"地基"?Java集合框架(JavaC
- 数据结构-List
M7777777777777
数据结构listwindows
集合框架1定义在集合框架中,List是一个接口,继承自Collection;2常见方法//添加元素Listlist=newArrayListlist1=newArrayListlist2=Arrays.asList("A","B","C");list1.addAll(list2);//返回true//清空集合list.clear();//清空集合//判断集合状态list.isEmpty();//非
- 1. 集合
一个处女座的暖男程序猿
python开发语言
#集合###**单列集合**####ArrayList集合的话主要分为单列集合和双列集合两种。单列集合中主要是有ArrayList、linkList以及HashSet。ArrayList的主要特点就是**有序且可重复**的,之所以有序是因为它的底层其实就是一个Object数组结构,每次添加长度都是累加的,可以重复是因为存储的过程中没有对元素做过判断。这个数组它在创建的时候**初始长度是0**,在第
- Java集合马戏团:List、Set、Map大狂欢
zhysunny
Java那些事javalist开发语言
Java集合马戏团:List、Set、Map大狂欢List系列:有序的队列大师1.ArrayList-数组型"快枪手"Listlist=newArrayList>1);//1.5倍特点:背后是动态数组️按序号访问速度堪比闪电⚡(O(1))适用场景:频繁按索引访问需要遍历的只读数据95%的日常List需求2.LinkedList-链表型"杂技演员"Listlist=newLinkedListlist
- 多线程八股
一入JAVA毁终身
学习记录java
多线程八股1.ArrayList的底层原理ArrayList底层是用动态扩展的数组实现的;ArrayList初始容量为0,当第一次添加数据的时候才初始容量为10;在进行扩展时容量是原来的1.5倍,每次扩展都需要拷贝数据;在添加数据的时候有以下情况:首先判断当前数组是否有足够容量存储新数据,如果容量不足,将调用grow方法进行扩容(原来的1.5倍),确保新增数据有地方存储后,将新元素添加到位于siz
- List<List<Integer>> res = new ArrayList<>();二维数组也是new ArrayList<>();就可以创建对象吗 详解
飞滕人生TYF
javajava
List>res=newArrayList>的含义List>表示一个二维列表,即列表的元素也是列表。它可以用于存储二维数据结构,如二维矩阵或表格。ArrayList>res=newArrayList>res=newArrayListinnerList1=newArrayListinnerList2=newArrayList()不能直接创建完整的二维数组结构?newArrayList>res=new
- [Java 基础]ArrayList
叶 落
Java基础课程javajava基础
ArrayList类是一个可以动态修改的数组,与普通数组的区别就是它是没有固定大小的限制。ArrayList的示意可以看VCR:https://visualgo.net/en/array创建ArrayList对象finalArrayListstrings=newArrayListsites=newArrayList();sites.add("gg");sites.add("cc");sites.a
- Java集合源码--ArrayList的可视化操作过程
晓天天天向上
java算法开发语言数据结构
关于ArrayList的元素插入、检索、修改、删除、扩容等可视化操作过程还有关于ArrayList的迭代器、线程安全和时间复杂度1.底层数据结构基于动态数组实现,内部维护一个Object[]数组。本质是数组数据结构,底层通过拷贝扩容使得数组具备了动态增大的特性。数组所具备的一些特性,ArrayList也同样具备,比如、插入元素的有序性、访问元素的地址计算等。ArrayList与普通数组的本质区别就
- 线程安全集合选择深度解析
程序员
在多线程环境下,集合的线程安全是保证数据一致性的关键。Java集合框架提供了多种线程安全实现,本文从同步机制原理、性能特征、适用场景三个维度,系统解析Vector、ConcurrentHashMap、CopyOnWriteArrayList等核心类的选择策略,避免与底层数据结构实现内容重复,助力面试者构建清晰的技术决策体系。传统同步集合:早期线程安全方案同步包装类(SynchronizedWrap
- Java集合框架性能特征与使用场景深度解析
程序员
Java集合框架的性能优化与场景适配是高级程序员面试的核心考点。本文聚焦线性集合、集合、映射等核心组件的性能指标(时间复杂度、空间开销)与适用场景,结合JDK演进特性与工程实践,构建系统化知识体系,确保内容深度与去重性。线性集合(List):访问模式决定性能差异动态数组:ArrayList性能特征随机访问:通过下标直接定位元素,时间复杂度O(1),CPU缓存利用率高(连续内存布局)。插入/删除:尾
- 【JAVA】集合
superkcl2022
#javajava开发语言
List、Set接口继承于Collection接口List接口的实现类有ArrayList和LinkedList还有一个实现类是Vector!Set接口的实现类有HashSet(常用,底层结构是HashMap,存key不存value)TreeSet(不常用)Map接口最长的见的实现类是HashMap,底层是数组+链表或红黑树不常见的实现类有HashTable、TreeMapput(Kkey,Vva
- 【JAVA】list排序三种方法|Collections.sort|stream().sorted
superkcl2022
#javajavalistwindows
1.使用Comparable排序实现Comparable接口,实现compareTo方法publicclassListSortExample{publicstaticvoidmain(String[]args){//创建并初始化ListListlist=newArrayList(){{add(newPerson(1,30,"北京"));add(newPerson(2,20,"西安"));add(n
- jdk tomcat 环境变量配置
Array_06
javajdktomcat
Win7 下如何配置java环境变量
1。准备jdk包,win7系统,tomcat安装包(均上网下载即可)
2。进行对jdk的安装,尽量为默认路径(但要记住啊!!以防以后配置用。。。)
3。分别配置高级环境变量。
电脑-->右击属性-->高级环境变量-->环境变量。
分别配置 :
path
&nbs
- Spring调SDK包报java.lang.NoSuchFieldError错误
bijian1013
javaspring
在工作中调另一个系统的SDK包,出现如下java.lang.NoSuchFieldError错误。
org.springframework.web.util.NestedServletException: Handler processing failed; nested exception is java.l
- LeetCode[位运算] - #136 数组中的单一数
Cwind
java题解位运算LeetCodeAlgorithm
原题链接:#136 Single Number
要求:
给定一个整型数组,其中除了一个元素之外,每个元素都出现两次。找出这个元素
注意:算法的时间复杂度应为O(n),最好不使用额外的内存空间
难度:中等
分析:
题目限定了线性的时间复杂度,同时不使用额外的空间,即要求只遍历数组一遍得出结果。由于异或运算 n XOR n = 0, n XOR 0 = n,故将数组中的每个元素进
- qq登陆界面开发
15700786134
qq
今天我们来开发一个qq登陆界面,首先写一个界面程序,一个界面首先是一个Frame对象,即是一个窗体。然后在这个窗体上放置其他组件。代码如下:
public class First { public void initul(){ jf=ne
- Linux的程序包管理器RPM
被触发
linux
在早期我们使用源代码的方式来安装软件时,都需要先把源程序代码编译成可执行的二进制安装程序,然后进行安装。这就意味着每次安装软件都需要经过预处理-->编译-->汇编-->链接-->生成安装文件--> 安装,这个复杂而艰辛的过程。为简化安装步骤,便于广大用户的安装部署程序,程序提供商就在特定的系统上面编译好相关程序的安装文件并进行打包,提供给大家下载,我们只需要根据自己的
- socket通信遇到EOFException
肆无忌惮_
EOFException
java.io.EOFException
at java.io.ObjectInputStream$PeekInputStream.readFully(ObjectInputStream.java:2281)
at java.io.ObjectInputStream$BlockDataInputStream.readShort(ObjectInputStream.java:
- 基于spring的web项目定时操作
知了ing
javaWeb
废话不多说,直接上代码,很简单 配置一下项目启动就行
1,web.xml
<?xml version="1.0" encoding="UTF-8"?>
<web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xmlns="h
- 树形结构的数据库表Schema设计
矮蛋蛋
schema
原文地址:
http://blog.csdn.net/MONKEY_D_MENG/article/details/6647488
程序设计过程中,我们常常用树形结构来表征某些数据的关联关系,如企业上下级部门、栏目结构、商品分类等等,通常而言,这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数据库,都是以二维表的形式记录存储数据信息,
- maven将jar包和源码一起打包到本地仓库
alleni123
maven
http://stackoverflow.com/questions/4031987/how-to-upload-sources-to-local-maven-repository
<project>
...
<build>
<plugins>
<plugin>
<groupI
- java IO操作 与 File 获取文件或文件夹的大小,可读,等属性!!!
百合不是茶
类 File
File是指文件和目录路径名的抽象表示形式。
1,何为文件:
标准文件(txt doc mp3...)
目录文件(文件夹)
虚拟内存文件
2,File类中有可以创建文件的 createNewFile()方法,在创建新文件的时候需要try{} catch(){}因为可能会抛出异常;也有可以判断文件是否是一个标准文件的方法isFile();这些防抖都
- Spring注入有继承关系的类(2)
bijian1013
javaspring
被注入类的父类有相应的属性,Spring可以直接注入相应的属性,如下所例:1.AClass类
package com.bijian.spring.test4;
public class AClass {
private String a;
private String b;
public String getA() {
retu
- 30岁转型期你能否成为成功人士
bijian1013
成长励志
很多人由于年轻时走了弯路,到了30岁一事无成,这样的例子大有人在。但同样也有一些人,整个职业生涯都发展得很优秀,到了30岁已经成为职场的精英阶层。由于做猎头的原因,我们接触很多30岁左右的经理人,发现他们在职业发展道路上往往有很多致命的问题。在30岁之前,他们的职业生涯表现很优秀,但从30岁到40岁这一段,很多人
- 【Velocity四】Velocity与Java互操作
bit1129
velocity
Velocity出现的目的用于简化基于MVC的web应用开发,用于替代JSP标签技术,那么Velocity如何访问Java代码.本篇继续以Velocity三http://bit1129.iteye.com/blog/2106142中的例子为基础,
POJO
package com.tom.servlets;
public
- 【Hive十一】Hive数据倾斜优化
bit1129
hive
什么是Hive数据倾斜问题
操作:join,group by,count distinct
现象:任务进度长时间维持在99%(或100%),查看任务监控页面,发现只有少量(1个或几个)reduce子任务未完成;查看未完成的子任务,可以看到本地读写数据量积累非常大,通常超过10GB可以认定为发生数据倾斜。
原因:key分布不均匀
倾斜度衡量:平均记录数超过50w且
- 在nginx中集成lua脚本:添加自定义Http头,封IP等
ronin47
nginx lua csrf
Lua是一个可以嵌入到Nginx配置文件中的动态脚本语言,从而可以在Nginx请求处理的任何阶段执行各种Lua代码。刚开始我们只是用Lua 把请求路由到后端服务器,但是它对我们架构的作用超出了我们的预期。下面就讲讲我们所做的工作。 强制搜索引擎只索引mixlr.com
Google把子域名当作完全独立的网站,我们不希望爬虫抓取子域名的页面,降低我们的Page rank。
location /{
- java-3.求子数组的最大和
bylijinnan
java
package beautyOfCoding;
public class MaxSubArraySum {
/**
* 3.求子数组的最大和
题目描述:
输入一个整形数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4,
- Netty源码学习-FileRegion
bylijinnan
javanetty
今天看org.jboss.netty.example.http.file.HttpStaticFileServerHandler.java
可以直接往channel里面写入一个FileRegion对象,而不需要相应的encoder:
//pipeline(没有诸如“FileRegionEncoder”的handler):
public ChannelPipeline ge
- 使用ZeroClipboard解决跨浏览器复制到剪贴板的问题
cngolon
跨浏览器复制到粘贴板Zero Clipboard
Zero Clipboard的实现原理
Zero Clipboard 利用透明的Flash让其漂浮在复制按钮之上,这样其实点击的不是按钮而是 Flash ,这样将需要的内容传入Flash,再通过Flash的复制功能把传入的内容复制到剪贴板。
Zero Clipboard的安装方法
首先需要下载 Zero Clipboard的压缩包,解压后把文件夹中两个文件:ZeroClipboard.js
- 单例模式
cuishikuan
单例模式
第一种(懒汉,线程不安全):
public class Singleton { 2 private static Singleton instance; 3 pri
- spring+websocket的使用
dalan_123
一、spring配置文件
<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.or
- 细节问题:ZEROFILL的用法范围。
dcj3sjt126com
mysql
1、zerofill把月份中的一位数字比如1,2,3等加前导0
mysql> CREATE TABLE t1 (year YEAR(4), month INT(2) UNSIGNED ZEROFILL, -> day
- Android开发10——Activity的跳转与传值
dcj3sjt126com
Android开发
Activity跳转与传值,主要是通过Intent类,Intent的作用是激活组件和附带数据。
一、Activity跳转
方法一Intent intent = new Intent(A.this, B.class); startActivity(intent)
方法二Intent intent = new Intent();intent.setCla
- jdbc 得到表结构、主键
eksliang
jdbc 得到表结构、主键
转自博客:http://blog.csdn.net/ocean1010/article/details/7266042
假设有个con DatabaseMetaData dbmd = con.getMetaData(); rs = dbmd.getColumns(con.getCatalog(), schema, tableName, null); rs.getSt
- Android 应用程序开关GPS
gqdy365
android
要在应用程序中操作GPS开关需要权限:
<uses-permission android:name="android.permission.WRITE_SECURE_SETTINGS" />
但在配置文件中添加此权限之后会报错,无法再eclipse里面正常编译,怎么办?
1、方法一:将项目放到Android源码中编译;
2、方法二:网上有人说cl
- Windows上调试MapReduce
zhiquanliu
mapreduce
1.下载hadoop2x-eclipse-plugin https://github.com/winghc/hadoop2x-eclipse-plugin.git 把 hadoop2.6.0-eclipse-plugin.jar 放到eclipse plugin 目录中。 2.下载 hadoop2.6_x64_.zip http://dl.iteye.com/topics/download/d2b
- 如何看待一些知名博客推广软文的行为?
justjavac
博客
本文来自我在知乎上的一个回答:http://www.zhihu.com/question/23431810/answer/24588621
互联网上的两种典型心态:
当初求种像条狗,如今撸完嫌人丑
当初搜贴像条犬,如今读完嫌人软
你为啥感觉不舒服呢?
难道非得要作者把自己的劳动成果免费给你用,你才舒服?
就如同 Google 关闭了 Gooled Reader,那是
- sql优化总结
macroli
sql
为了是自己对sql优化有更好的原则性,在这里做一下总结,个人原则如有不对请多多指教。谢谢!
要知道一个简单的sql语句执行效率,就要有查看方式,一遍更好的进行优化。
一、简单的统计语句执行时间
declare @d datetime ---定义一个datetime的变量set @d=getdate() ---获取查询语句开始前的时间select user_id
- Linux Oracle中常遇到的一些问题及命令总结
超声波
oraclelinux
1.linux更改主机名
(1)#hostname oracledb 临时修改主机名
(2) vi /etc/sysconfig/network 修改hostname
(3) vi /etc/hosts 修改IP对应的主机名
2.linux重启oracle实例及监听的各种方法
(注意操作的顺序应该是先监听,后数据库实例)
&nbs
- hive函数大全及使用示例
superlxw1234
hadoophive函数
具体说明及示例参 见附件文档。
文档目录:
目录
一、关系运算: 4
1. 等值比较: = 4
2. 不等值比较: <> 4
3. 小于比较: < 4
4. 小于等于比较: <= 4
5. 大于比较: > 5
6. 大于等于比较: >= 5
7. 空值判断: IS NULL 5
- Spring 4.2新特性-使用@Order调整配置类加载顺序
wiselyman
spring 4
4.1 @Order
Spring 4.2 利用@Order控制配置类的加载顺序
4.2 演示
两个演示bean
package com.wisely.spring4_2.order;
public class Demo1Service {
}
package com.wisely.spring4_2.order;
public class