Java
Javagetting Started
How to determine whether there is an intersection between two collections in java
How to determine whether there is an intersection between two collections in java
Background:
The front-end passes the list collection, and the back-end fields are also in the form of (1,2,3,4). Without using sql, how to check whether the set passed by the front end is in the set of back-end fields?
(Learning video sharing: java teaching video)
Code:
public static boolean judgeIntersection(List<String> list1,List<String> list2){
boolean flag = false;
// 使用retainAll会改变list1的值，所以写一个替代
List<String> origin = new ArrayList<>();
origin.addAll(list1);
origin.retainAll(list2);
// 有交集
if(origin.size()>0){
flag = true;
}
return flag;
}boolean flag = origin.retainAll(Collection
If there is data in origin that is not in set C, return false. No true is returned
At the same time, the origin set will change, and only the same data of the two sets will be retained. In other words, the origin set has deleted data, and false will be returned
How to judge whether there is Intersection?
1. Two sets, none of them are the same, origin is empty, and the return value is false
2. Two sets, by chance, the data in origin are all in c, origin No change, the return value is true
These two special cases lead to the fact that it is impossible to judge the intersection simply by relying on the return value true or false. Therefore, depending on the number of origin collections, >0, there is an intersection
##retainAll(Collection c) source code
public boolean retainAll(Collection<?> c) {
// 判断c集合是否为空
Objects.requireNonNull(c);
return batchRemove(c, true);
}
private boolean batchRemove(Collection<?> c, boolean complement) {
// 得到调用该函数的集合。因为是引用类型，所以修改了都会有变化
final Object[] elementData = this.elementData;
// w:记录交集的数据都放到elementData前面，w是其位置分界线
int r = 0, w = 0;
// 返回值 用于判断elementData有没有被修改
boolean modified = false;
try {
// 循环elementData集合，判断其中元素是否在c集合中
for (; r < size; r++)
// 若在集合中，则w自增，并将该值放到elementData[w]中，即是交集的数据都放到集合的前面
if (c.contains(elementData[r]) == complement)
elementData[w++] = elementData[r];
} finally {
// Preserve behavioral compatibility with AbstractCollection,
// even if c.contains() throws.
// 正常情况下，经过上面的循环，r==size。为防止出现循环异常，将由于异常导致的r到size是交集的数据但并没有放到对应w的位置的数据，都放到对应w之后的位置上
if (r != size) {
System.arraycopy(elementData, r,
elementData, w,
size - r);
w += size - r;
}
// 若elementData中有数据不在c集合中，就清理掉w位置之后的数据，便于垃圾回收
if (w != size) {
// clear to let GC do its work
for (int i = w; i < size; i++)
elementData[i] = null;
// 记录elementData集合被增删的次数，这里是删除
modCount += size - w;
// 赋值最新的size
size = w;
// elementData集合被清理，modified为true
modified = true;
}
}
return modified;
}Related recommendations:The above is the detailed content of How to determine whether there is an intersection between two collections in java. For more information, please follow other related articles on the PHP Chinese website!
Hot AI Tools
Undress AI Tool
Undress images for free
Undresser.AI Undress
AI-powered app for creating realistic nude photos
AI Clothes Remover
Online AI tool for removing clothes from photos.
Clothoff.io
AI clothes remover
Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!
Hot Article
Hot Tools
Notepad++7.3.1
Easy-to-use and free code editor
SublimeText3 Chinese version
Chinese version, very easy to use
Zend Studio 13.0.1
Powerful PHP integrated development environment
Dreamweaver CS6
Visual web development tools
SublimeText3 Mac version
God-level code editing software (SublimeText3)
How to send and receive messages over a WebSocket in Java
Aug 16, 2025 am 10:36 AM
Create a WebSocket server endpoint to define the path using @ServerEndpoint, and handle connections, message reception, closing and errors through @OnOpen, @OnMessage, @OnClose and @OnError; 2. Ensure that javax.websocket-api dependencies are introduced during deployment and automatically registered by the container; 3. The Java client obtains WebSocketContainer through the ContainerProvider, calls connectToServer to connect to the server, and receives messages using @ClientEndpoint annotation class; 4. Use the Session getBasicRe
How to configure logging in a Java application?
Aug 15, 2025 am 11:50 AM
Using SLF4J combined with Logback or Log4j2 is the recommended way to configure logs in Java applications. It introduces API and implementation libraries by adding corresponding Maven dependencies; 2. Get the logger through the LoggerFactory of SLF4J in the code, and write decoupled and efficient log code using parameterized logging methods; 3. Define log output format, level, target (console, file) and package level log control through logback.xml or log4j2.xml configuration files; 4. Optionally enable the configuration file scanning function to achieve dynamic adjustment of log level, and SpringBoot can also be managed through Actuator endpoints; 5. Follow best practices, including
How to deploy a Java application
Aug 17, 2025 am 12:56 AM
PrepareyourapplicationbyusingMavenorGradletobuildaJARorWARfile,externalizingconfiguration.2.Chooseadeploymentenvironment:runonbaremetal/VMwithjava-jarandsystemd,deployWARonTomcat,containerizewithDocker,orusecloudplatformslikeHeroku.3.Optionally,setup
XML Data Binding with Castor in Java
Aug 15, 2025 am 03:43 AM
CastorenablesXML-to-Javaobjectmappingviadefaultconventionsorexplicitmappingfiles;1)DefineJavaclasseswithgetters/setters;2)UseUnmarshallertoconvertXMLtoobjects;3)UseMarshallertoserializeobjectsbacktoXML;4)Forcomplexcases,configurefieldmappingsinmappin
phpMyAdmin security best practices
Aug 17, 2025 am 01:56 AM
To effectively protect phpMyAdmin, multiple layers of security measures must be taken. 1. Restrict access through IP, only trusted IP connections are allowed; 2. Modify the default URL path to a name that is not easy to guess; 3. Use strong passwords and create a dedicated MySQL user with minimized permissions, and it is recommended to enable two-factor authentication; 4. Keep the phpMyAdmin version up to fix known vulnerabilities; 5. Strengthen the web server and PHP configuration, disable dangerous functions and restrict file execution; 6. Force HTTPS to encrypt communication to prevent credential leakage; 7. Disable phpMyAdmin when not in use or increase HTTP basic authentication; 8. Regularly monitor logs and configure fail2ban to defend against brute force cracking; 9. Delete setup and
Excel autofill not working
Aug 15, 2025 pm 01:19 PM
EnsureAutoFillisenabledbychecking"Enablefillhandleandcelldrag-and-drop"inFile>Options>Advanced;2.Correctlyusethefillhandle—thesmallsquareatthebottom-rightoftheselectedcell—draggingwiththeblackpluscursor,notthewhitearrow;3.Unmergecells
![You are not currently using a display attached to an NVIDIA GPU [Fixed]](https://img.php.cn/upload/article/001/431/639/175553352135306.jpg?x-oss-process=image/resize,m_fill,h_207,w_330)
You are not currently using a display attached to an NVIDIA GPU [Fixed]
Aug 19, 2025 am 12:12 AM
Ifyousee"YouarenotusingadisplayattachedtoanNVIDIAGPU,"ensureyourmonitorisconnectedtotheNVIDIAGPUport,configuredisplaysettingsinNVIDIAControlPanel,updatedriversusingDDUandcleaninstall,andsettheprimaryGPUtodiscreteinBIOS/UEFI.Restartaftereach
What is the assert keyword in Java?
Aug 17, 2025 am 12:52 AM
TheassertkeywordinJavaisusedtovalidateassumptionsduringdevelopment,throwinganAssertionErroriftheconditionisfalse.2.Ithastwoforms:assertcondition;andassertcondition:message;withthelatterprovidingacustomerrormessage.3.Assertionsaredisabledbydefaultandm
