- 三种接口实现增删改查
灬爱码士灬
javajava
目录ArrayListHashSetHashMapArrayListArrayList实现增删改查packagetest;importjava.util.ArrayList;importjava.util.Iterator;/***@Author:Mo*@Date:2020/12/611:11*/publicclasslist{ArrayListlist1=newArrayList();publi
- Java中给List<String>去重的4种方式
Java&Develop
Java开发javalistwindows
Java中给List去重的4种方式Listlist=newArrayListlist1=list.stream().distinct().collect(Collectors.toList());System.out.println("方式1:"+list1);//方式2:使用Set去重Setset=newHashSetlist2=newArrayListlinkedHashSet=newLink
- leetcode第349题:两个数组的交集
总写bug的程序员
leetcodeleetcode算法职场和发展
给定两个数组,编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。利用HashSet的containss方法很快解决此问题classSolution{publicint[]inte
- 最长连续序列
wyof
最长连续序列给定一个未排序的整数数组,找出最长连续序列的长度示例:输入:[100,4,200,1,3,2]输出:4解释:最长连续序列是[1,2,3,4]。它的长度为4方法一:先排序publicintlongestConsecutive(int[]nums){Arrays.sort(nums);intmaxSeq=0;for(inti=0;iset=newHashSetset=newHashSets
- 48Days-Day03 | 删除公共字符,两个链表的第一个公共结点,mari和shiny
TinaAmber
笔试训练48Days链表java算法
删除公共字符删除公共字符_牛客题霸_牛客网算法思路直接哈希,把第二个字符塞集合里面,遍历第一个,只要在集合里面有的就跳过代码importjava.util.HashSet;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);Strin
- hihocoder53
GoDeep
http://hihocoder.com/contest/offers53/problems题目1:继承顺位建树,然后前序遍历packagel531;importjava.util.ArrayList;importjava.util.HashMap;importjava.util.HashSet;importjava.util.List;importjava.util.Map;importjava
- 9.IEnumerable可枚举接口 C#例子 WPF例子
军训猫猫头
华丽文章windowsc#microsoft
privateasyncvoidButton_Click(objectsender,RoutedEventArgse){//调用时可以传入List、Array、HashSet等任何实现了IEnumerable的集合ListmyList=newList{"A","B"};ProcessItems(myList);string[]myArray={"X","Y"};ProcessItems(myArr
- 代码随想录算法训练营第二十五天
天天开心(∩_∩)
算法
LeetCode.491递增子序列题目链接递增子序列题解classSolution{List>resList=newArrayList>();Listres=newArrayList>findSubsequences(int[]nums){dfs(nums,0);returnresList;}privatevoiddfs(int[]nums,intindex){Setuset=newHashSet
- 【一文了解】C#基础-集合
目录集合1.集合分类1.1.非泛型集合1.2.泛型集合1)列表(List)2)字典(Dictionary)3)队列(Queue)4)栈(Stack)5)哈希集合(HashSet)2.集合的常见操作3.区分泛型集合与非泛型集合3.1.非泛型集合1)优点2)缺点3.2.泛型集合1)优点2)缺点总结本篇文章来学习一下集合,C#集合主要分为非泛型集合与泛型集合。集合集合(Collection)是一种用于存
- 【LeetCode 热题 100】73. 矩阵置零——(解法一)空间复杂度 O(M + N)
xumistore
LeetCodeleetcode矩阵算法
Problem:73.矩阵置零题目:给定一个mxn的矩阵,如果一个元素为0,则将其所在行和列的所有元素都设为0。请使用原地算法。文章目录整体思路完整代码时空复杂度时间复杂度:O(M*N)空间复杂度:O(M+N)整体思路这段代码旨在解决“矩阵置零”问题,它通过HashSet来存储需要置零的行和列的索引,并在一个统一的阶段完成置零操作。算法的整体思路是“先标记,后置零”:第一阶段:使用HashSet进
- Set接口常用方法总结(Java:集合与泛型(二))
挺菜的
java集合与泛型Setjava
一、Set接口概述:Set接口继承Collection接口。Set接口的常用实现类有:HashSet,LinkedHashSet和TreeSet.Set和List一样是接口,不能直接实例化,只能通过其实现类来实例化.二、Set接口常用方法总结:注:该博客代码中引包代码均省略,eclipse用户可通过CTRL+shift+o来进行快捷引包add(Objectobj):向Set集合中添加元素,添加成功
- 代码随想录算法训练营第十一天
天天开心(∩_∩)
算法
LeetCode.150逆波兰表达式求值题目链接逆波兰表达式求值题解classSolution{publicintevalRPN(String[]tokens){Stackcstack=newStackset=newHashSetdeque=newLinkedListdeque.getLast()){deque.removeLast();}deque.add(val);}intpeek(){ret
- BM6 判断链表中是否有环(牛客)
杰克尼
数据结构与算法(Java牛客面试刷题)链表算法数据结构
题目链接判断链表中是否有环_牛客题霸_牛客网题目解题思路法一哈希表(使用HashSet存储出现的指针,如果在此出现说明存在环)法二快慢指针(若快指针追上慢指针,说明存在环)代码法一哈希表importjava.util.*;/***Definitionforsingly-linkedlist.*classListNode{*intval;*ListNodenext;*ListNode(intx){*
- Java对象哈希值深度解析
小W求学之旅
java哈希算法spring
在Java开发中,对象的哈希值(hashCode())是一个看似基础却暗藏玄机的概念。它不仅影响着HashMap、HashSet等集合框架的性能,还涉及到JVM内存模型和对象相等性判断的核心逻辑。本文将从JVM底层实现、哈希冲突处理、性能优化等多个维度,一起深入理解Java对象哈希值的工作原理。一、JVM如何生成默认哈希值?Java中所有类都继承自Object类,其hashCode()方法是一个本
- HashMap和HashSet的区别
weixin_44612246
java开发语言
你可以先百度一下HashMap和HashSet的区别,有很多答案,包括但不限于:HashMap实现了Map接口,HashSet实现了Set接口。HashMap是保存key/value的集合,HashSet是保存对象的结合。HashMap不允许重复的键,但是允许重复的值,HashSet不允许重复的元素。HashMap允许有一个键为空,多个值为空,HashSet允许有一个空值。HashMap中使用pu
- Java基础 集合框架 之Set框架之TreeSet
骑牛小道士
集合框架之Setjava开发语言
TreeSetTreeSet数据结构及实现原理TreeSet的构造方法TreeSet核心特性有序性(`排序大小输出`)自然排序定制排序唯一性底层数据结构:红黑树导航方法(特色核心优势)基础导航方法范围视图(不修改原集合)提取和删除元素逆序视图不允许null元素TreeSet线程不安全TreeSet线程不安全体现解决方案TreeSet优缺点TreeSet应用场景类结构传承去区别于HashSet实现了
- Java基础 集合框架 之Set框架之LinkedHashSet
骑牛小道士
集合框架之Setjava开发语言
LinkedHashSetLinkedHashSet构造方法LinkedHashSet底层数据结构及实现原理LinkedHashSet核心特性有序性插入顺序排序伪访问顺序排序(LRU)元素唯一性底层数据结构:[哈希桶+(链表或红黑树)]+追加的双向链表允许null值LinkedHashSet线程不安全LinkedHashSet线程不安全体现解决方案LinkedHashSet优缺点以及适用场景pub
- 003-128 最长连续序列
Ernest_NEU
算法leetcode
题目我的思考+word题解题解题解思路classSolution{publicintlongestConsecutive(int[]nums){SetnumSet=newHashSet<>();for(intnum:nums){numSet.add(num);}intmaxLength=0;for(intnum:numSet){if(!numSet.contains(num-1)){intcurN
- 设计哈希集合【set】【拉链法】【位运算法】【定长拉链法】 - 哈希表本质深度解析
weixin_47868976
哈希算法散列表算法
LeetCode705设计哈希集合-哈希表本质深度解析题目描述设计一个哈希集合(HashSet),不使用任何内建的哈希表库,实现以下操作:add(key):向哈希集合中插入值keyremove(key):将给定值key从哈希集合中删除contains(key):返回哈希集合中是否存在这个值key数据范围:0data;public:MyHashSet(){//10^6+1大小的数组,key直接作为索
- 1. 集合
一个处女座的暖男程序猿
python开发语言
#集合###**单列集合**####ArrayList集合的话主要分为单列集合和双列集合两种。单列集合中主要是有ArrayList、linkList以及HashSet。ArrayList的主要特点就是**有序且可重复**的,之所以有序是因为它的底层其实就是一个Object数组结构,每次添加长度都是累加的,可以重复是因为存储的过程中没有对元素做过判断。这个数组它在创建的时候**初始长度是0**,在第
- HashMap中keySet()以及values()方法的使用
大然Ryan
java开发hashmapiteratorstringclassc
Map是一个映射,里面的数据是无序的,这一点HashSet是一样的,另外Map最独特的地方是,它是成对出现的。由于Map是一个接口,所以我们来研究一下实现它的类HashMap;HashMaphashMap=newHashMap();hashMap.put("a","zhang");hashMap.put("a","zhang");hashMap.put("a","zhang");System.ou
- 给定一个数组arr,求差值为k的去重数字对
失忆机器
数据结构与算法leetcode排序算法算法
把这些数放入hashset中,对元素去重了,然后遍历每一个,以差值为升序来获取。比如【3,4,5,6,7】遍历第一个3的时候,看有没有5,有的话就打印【3,5】遍历第二个4的时候,看有没有6,有的话打印【4,6】遍历第三个5的时候,看有没有7,有的话打印【5,7】遍历第四个6的时候,看有没有8,没有,不打印。//【46,64属于重了】遍历第五个。。。leetcode.532:力扣
- 左神算法之给定一个数组arr,返回其中的数值的差值等于k的子数组有多少个
岳轩子
左神算法算法java数据结构
目录1.题目2.解释3.思路4.代码5.总结1.题目给定一个数组arr,返回其中的数值的差值等于k的子数组有多少个2.解释略3.思路直接用hashSet进行存储,查这个值加上k后的值是否在数组中4.代码publicclassProblem01_SubvalueEqualk{publicstaticList>allPair(int[]arr,intk){HashSetset=newHashSet>a
- 【JAVA】集合
superkcl2022
#javajava开发语言
List、Set接口继承于Collection接口List接口的实现类有ArrayList和LinkedList还有一个实现类是Vector!Set接口的实现类有HashSet(常用,底层结构是HashMap,存key不存value)TreeSet(不常用)Map接口最长的见的实现类是HashMap,底层是数组+链表或红黑树不常见的实现类有HashTable、TreeMapput(Kkey,Vva
- Java ArrayList集合和HashSet集合详解
Y1_again_0_again
Javajava开发语言
ArrayList集合概念ArrayList是Java集合框架中的一个动态数组实现,它继承了AbstractList类并实现了List接口。ArrayList允许存储重复元素,并且维护元素的插入顺序。创建ArrayList集合类型对象//创建空的ArrayListArrayListlist1=newArrayList();//创建带有初始容量的ArrayListArrayListlist2=new
- 如何设计一个敏感词过滤系统
昔我往昔
面试题java
在Java项目中,设计一个敏感词过滤系统可以通过以下步骤进行:敏感词的存储:敏感词可以存储在数据库中,也可以存储在内存中的集合(如HashSet)中,便于快速查找。数据结构的选择:为提高效率,可以使用Trie(前缀树)数据结构来存储敏感词,因为它能够高效地进行前缀匹配。过滤过程:在过滤时,通过逐字符遍历文本,使用Trie树来查找并替换敏感词。代码实现以下是一个简单的敏感词过滤系统的实现:1.Tri
- Java Set 接口底层源码深度解析
hqxstudying
java算法数据结构链表
在Java中,Set接口的核心特性是不允许存储重复元素,这一特性的实现依赖于各具体实现类的底层数据结构和算法。以下从元素添加、删除、查找的实现细节,以及性能优化和设计模式等角度进行更深入的剖析。一、HashSet源码深度解析1.元素添加机制(add(Ee))publicbooleanadd(Ee){returnmap.put(e,PRESENT)==null;}HashMap的put逻辑:计算哈希
- Java-TreeSet集合
荔枝味-
Javajava开发语言
1.1集合体系CollectionList接口ArrayList类LinkedList类Set接口HashSet集合TreeSet集合1.2TreeSet特点不包含重复元素的集合[元素唯一]没有带索引的方法[无索引]可以按照指定的规则进行排序[可以排序]TreeSet中的元素按照它们的自然顺序或者使用自定义的比较器进行排序。默认情况下,元素被排序为升序。如果集合中的元素不是基本数据类型,那么它们必
- java集合详解 - TreeSet详解
我是洋葱头
java开发语言
TreeSet是Java集合框架中的一个重要实现类,它基于TreeMap(红黑树)实现,具有元素唯一和自动排序的特性。它继承自AbstractSet,并实现了NavigableSet接口,支持范围查询和导航操作。目录TreeSet的特点TreeSet排序规则(1)自然排序(Comparable)(2)自定义排序(Comparator)TreeSetvsHashSet使用范围TreeSet常用方法(
- java集合框架-(ArrayList/Vector)
工作变成艺术
大数据
集合框架ArrayList/VectorLinkedListHashMapHashSetLinkedHashMap...本章内容参考引用网上的内容为主,网上有大量优质的资源,作者在这里做了整理如下:ArrayList/VectorArrayList简介ArrayList的底层是数组队列,相当于动态数组。与Java中的数组相比,它的容量能动态增长。在添加大量元素前,应用程序可以使用ensureCap
- 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