开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

当在ArrayList中找到字符串时，ArrayList.contains()等于false

当在ArrayList中使用ArrayList.contains()方法查找字符串时，如果返回值为false，可能有以下几种情况：

字符串不存在于ArrayList中：如果ArrayList中不包含该字符串，那么ArrayList.contains()方法将返回false。这意味着在ArrayList中没有找到与给定字符串相等的元素。
字符串存在于ArrayList中但是对象引用不同：ArrayList.contains()方法使用equals()方法来判断元素是否相等。如果ArrayList中存在与给定字符串相等的元素，但是对象引用不同，那么ArrayList.contains()方法将返回false。这是因为默认情况下，equals()方法比较的是对象的引用而不是内容。

为了解决这个问题，可以考虑以下几点：

使用ArrayList.indexOf()方法：可以使用ArrayList.indexOf()方法来查找字符串在ArrayList中的索引位置。如果返回值大于等于0，则表示找到了字符串，并且返回的索引值即为字符串在ArrayList中的位置。如果返回值为-1，则表示字符串不存在于ArrayList中。
重写equals()方法：如果希望比较字符串的内容而不是引用，可以重写字符串类的equals()方法。在重写equals()方法时，需要根据字符串的内容来判断是否相等。
使用其他数据结构：如果需要频繁地进行查找操作，可以考虑使用其他更适合查找的数据结构，如HashSet或TreeSet。这些数据结构在查找元素时具有更高的效率。

腾讯云相关产品和产品介绍链接地址：

腾讯云对象存储（COS）：提供高可靠、低成本的云端对象存储服务，适用于存储和处理任意类型的文件数据。产品介绍链接：https://cloud.tencent.com/product/cos
腾讯云数据库（TencentDB）：提供多种类型的数据库服务，包括关系型数据库、NoSQL数据库和分布式数据库等。产品介绍链接：https://cloud.tencent.com/product/cdb
腾讯云人工智能（AI）：提供丰富的人工智能服务，包括图像识别、语音识别、自然语言处理等。产品介绍链接：https://cloud.tencent.com/product/ai
腾讯云物联网（IoT）：提供全面的物联网解决方案，包括设备接入、数据管理、应用开发等。产品介绍链接：https://cloud.tencent.com/product/iot
腾讯云移动开发（Mobile）：提供移动应用开发和运营的一站式解决方案，包括移动应用开发平台、移动推送服务等。产品介绍链接：https://cloud.tencent.com/product/mobile

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

为什么arrayList.removeAll(set)的速度远高于arrayList.removeAll(list)？

其中，我们可以看到影响速率关键的一步：subList.contain(value) 所以速率的差异，其实也就在于参数集合.contain()方法的差异 HashSet.contains() vs ArrayList.contains...() ArrayList.contains() 实现很简单，即调用indexOf()，一个一个地遍历查找。...同时也知道了，在数据量比较大的的情况下，使用arrayList.removeAll(subList)时，可以更改为：将subList封装为HashSet： arrayList.removeAll(new...科普：a & b = c，那么c<=min(a,b)，因此得到的索引始终小于数组.size-1，至于为何会小于等于c<=min(a,b)？...最后hashmap在存储这类对象时，全都放到同一个索引位置去了！

9933 0

Data Structures (一) - 动态数组ArrayList实现

：" + arrayList.indexOf(6)); } @Test public void contains() { Assert.assertTrue(arrayList.contains...(1)); System.out.println("是否包含元素1：" + arrayList.contains(1)); } @Test public void...= o.getClass()) return false; Porsche porsche = (Porsche) o; return name.equals(porsche.name...) { Assert.assertTrue(arrayList.contains(new Porsche("Taycan"))); System.out.println(..."是否包含" + new Porsche("Taycan") + "：" + arrayList.contains(new Porsche("Taycan"))); } @Test

4282 0

ArrayList与顺序表（2）

如果参数是等于0，就直接把 EMPTY_ELEMENTDATA 这个空数组赋值给存放数据的数组中。如果是给定一个负数，显然是错误的，也即直接抛出异常！...所以在用println时，内部参数为ArrayList对象时其将打印出该对象内部的所有元素，以字符串形式打印出来。...例如，如果ArrayList中有三个元素 “apple”、“banana” 和 “orange”，那么调用println方法将打印出字符串 “[apple, banana, orange]”。...// 因为index是int类型，而顺序表中的数据是Object（类）类型 // 但在插入数据时，输入的是1，基本类型，它会自动装箱，变成Integer类型 //删除数据时之所以输入整数时不自动装箱是因为其参数本身就有...System.out.println("把0下标数据改成100后：" + arrayList); // 8，判断是否存在该数据 boolean bl = arrayList.contains

1011 0

语法设计——基于LL(1)文法的预测分析表法

str 字符串中。... arrayList = expressionMap.get(alastChar); if (arrayList.contains("ε")) {...; } /** * 是否包含这种的字符串 * (2)Ab,=First(b)-ε,直接添加终结符 * * @param str...; } } else { return false; } } /** * 是否包含这种的字符串...= str.charAt(0)) { // 到分析表中找到这个产生式 String nowUseExpStr = TextUtil.findUseExp

1.6K2 0

迁移TFS，批量将文档导入SharePoint 2013 文档库

文档目录结构图根据上图文档目录结构图，分割字符串（E:\TFS\GCP0401-S\4.Project Management\3 Document Management\TMF），获取文件夹的名称，...subWeb = site.AllWebs.Add(webUrl, webTitle, description, 1033, "STS#0", true, false...arrayList.Contains(dir)) { arrayList.Add(dir);...} arrayList.Remove(dir.Substring(0, dir.LastIndexOf("\\")));...所以添加了字符串处理操作功能。

1.5K10 0

牛客网剑指offer-3

例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 分析首先判断边界条件，当满足条件时，判断下当前节点的下一个节点是否等于当前节点，不等于的话递归继续得到下一个节点，当等于时，...当矩阵中坐标为（row,col）的格子和路径字符串中相应的字符一样时，从4个相邻的格子(row,col-1),(row-1,col),(row,col+1) 以及(row+1,col)中去定位路径字符串中下一个字符如果...一直重复这个过程，直到路径字符串上所有字符都在矩阵中找到合适的位置 class Solution: def hasPath(self, matrix, rows, cols, path):...当矩阵中坐标为（row,col）的格子和路径字符串中相应的字符一样时，从4个相邻的格子(row,col-1),(row-1,col),(row,col+1) 以及(row+1,col)中去定位路径字符串中下一个字符如果...一直重复这个过程，直到路径字符串上所有字符都在矩阵中找到合适的位置 :param matrix: :param rows: :param cols:

9312 0

python-剑指offer1-5

踩过的坑：len([[]])是等于1，因此判断二维数组是否为空要用any；初始时，要判断target是否在数组的范围内；要先用flag标记是否找到，找到了标记flag为True并结束循环。...2、字符串 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。...3、链表输入一个链表，按链表值从尾到头的顺序返回一个ArrayList # -*- coding:utf-8 -*- # class ListNode: # def __init__(self...self.reConstructBinaryTree(pre[ind+1:],tin[ind+1:]) return root 解题思路：首先是树的建立，然后是先由先序遍历确定根节点，然后在中序遍历中找到根节点的位置...，先要判断s2中是否为空，当s2中为空时才能将s1中的元素从后往前依次加入到s2中。

2943 0

Java 集合

10的数组 JDK1.8：ArrayList懒汉式，一开始创建一个长度为0的数组，当添加第一个元素时再创建一个始容量为10的数组优: 更利于遍历和随机访问元素基本使用：开发常用的就是这个，这里就以...obj :判断时会调用obj对象所在类的equals(),自定义对象需要重写equals System.out.println("arrayList集合是否存在 1:"+arrayList.contains...大，访问要慢~ Vector每次扩容请求其大小的2倍空间，而ArrayList是1.5倍 Set 接口简介： Set接口实现 Collection接口存储一组无序的(不等于随机,而是根据数据的哈希值决定的...>>>16进行, 异或操作目的是减少碰撞 >>> 无符号右移 3>>>1: 3无符号右移一位等于 3/2=1 (三除二的一次幂) 二进制码最高位无论是 0 或1 都0表示,结果为一个正数; &...与运算符二进制码 0: true 1:false 将两个二级制码逐个位码进行比较,返回成一个新的二级制码; 就是它的结果; ^ 异运算符二进制码 0: true 1:false 将两个二级制码逐个位

951 0

已解决Java中java.util.ConcurrentModificationException异常

的源码中并没有iterator()这个方法，那么很显然这个方法应该是其父类或者实现的接口中的方法，我们在其父类AbstractList中找到了iterator()方法的具体实现，下面是其实现代码： public...Iterator iterator() { return new Itr(); } 从这段代码可以看出返回的是一个指向Itr类型对象的引用，我们接着看Itr的具体实现，在AbstractList类中找到了...= size(); } 如果下一个访问的元素下标不等于ArrayList的大小，就表示有元素需要访问，这个很容易理解，如果下一个访问元素的下标等于ArrayList的大小，则肯定到达末尾了。...初始时，cursor为0，lastRet为-1，那么调用一次之后，cursor的值为1，lastRet的值为0。注意此时，modCount为0，expectedModCount也为0。...)) { fastRemove(index); return true; } } return false

861 0

《剑指offer》– 数组中的逆序对、最小的K个数、从1到n整数中1出现的次数、正则表达式匹配、数值的整数次方

（3）当index大于k-1时，high等于index-1，重复以上操作；当index小于k-1时，low等于index+1,重复以上操作。...//3、当index大于k-1时，high等于index-1，重复以上操作；当index小于k-1时，low等于index+1,重复以上操作。.../45327ae22b7b413ea21df13ee7d6429c 2.1 当模式中的第二个字符不是“*”时：（1）如果字符串第一个字符和模式中的第一个字符相匹配，那么字符串和模式都后移一个字符，然后匹配剩余的...（2）如果 字符串第一个字符和模式中的第一个字符相不匹配，直接返回false。 2.2 而当模式中的第二个字符是“*”时：如果字符串第一个字符跟模式第一个字符不匹配，则模式后移2个字符，继续匹配。...= str.length && patternIndex == pattern.length) return false; //模式第2个是*，且字符串第1个跟模式第1个匹配,分3种匹配模式

8942 0

括号生成（leetcode22）

如果在遍历过程中 balance 的值小于零，或者结束时 balance 的值不为零，那么该序列就是无效的，否则它是有效的。...,如果最后balance不等于0,也返回false private static boolean valid(char[] current) { int balance = 0;...; } } return balance==0; } } 方法二：回溯方法一还有改进的余地：我们可以只在序列仍然保持有效时才添加 '(...如下 public List generateParenthesis(int n) { List ans = new ArrayList<String...StringBuilder current, int open, int close, int max) { if(current.length()==max*2){//如果current的长度等于

2312 0

Java ConcurrentModificationException异常原因和解决方法

查看源码发现在ArrayList的源码中并没有iterator()这个方法，那么很显然这个方法应该是其父类或者实现的接口中的方法，我们在其父类AbstractList中找到了iterator()方法的具体实现...Iterator iterator() { return new Itr(); } 　　从这段代码可以看出返回的是一个指向Itr类型对象的引用，我们接着看Itr的具体实现，在AbstractList类中找到了...= size(); } 　　如果下一个访问的元素下标不等于ArrayList的大小，就表示有元素需要访问，这个很容易理解，如果下一个访问元素的下标等于ArrayList的大小，则肯定到达末尾了。　　...初始时，cursor为0，lastRet为-1，那么调用一次之后，cursor的值为1，lastRet的值为0。注意此时，modCount为0，expectedModCount也为0。　　...index++) if (o.equals(elementData[index])) { fastRemove(index); return true; } } return false

1.8K4 1

剑指offer题目汇总_朝花夕拾题目及答案填空题

第二位是不是* /* 当模式中的第二个字符不是“*”时： 1、如果字符串第一个字符和模式中的第一个字符相匹配，那么字符串和模式都后移一个字符，然后匹配剩余的。...2、如果字符串第一个字符和模式中的第一个字符相不匹配，直接返回false。而当模式中的第二个字符是“*”时：如果字符串第一个字符跟模式第一个字符不匹配，则模式后移2个字符，继续匹配。...; } 3.0第一个只出现一次的字符题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写...数值为0或者字符串不是一个合法的数值则返回0 思路：若为负数，则输出负数，字符0对应48,9对应57，不在范围内则返回false。...重复这个过程直到路径上的所有字符都在矩阵中找到相应的位置。由于回溯法的递归特性，路径可以看成一个栈。

8830 0

数据结构（一）

注意：如果字符串的长度为奇数，直接返回false 最后栈应该是空的设想一种解决方案：初始化栈；依次处理表达式里的每个括号；如果遇到开括号，我们只需要把它推到栈上；如果遇到一个闭括号，在处理他之前先检查它是否与目前的栈顶元素匹配...如果不匹配，那这个字符串就不是一个有效的括号，因为我们刚才分析了，要想有效，由内而外必须都匹配；如果到最后栈不为空，那么该字符串无效，因为如果都匹配，我们应该是都踢完了才对。...当我们到达最深的结点时，我们需要回溯。当我们回溯时，我们将从栈中弹出最深的结点，这实际上是推入到栈中的最后一个结点。...因此，你在 DFS 中找到的第一条路径可能不是最短路径。 DFS 的递归模板： 1. 实现一有两种实现 DFS 的方法。...; } 当我们递归地实现 DFS 时，似乎不需要使用任何栈。

4921 0

【剑指Offer】1-10题

1.2 解题思路按行开始遍历，假设target大于第一行的最后一个数，那么我们就在第二行查找；如果target小于一行的最后一个数，那么我们检查下倒数第二列是否等于target。...cols]>target: cols=cols-1 else: row=row+1 return False...例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。...else: news+=c return news 3 从尾到头打印链表 3.1 题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList...左子树 ---> 右子树 ---> 根结点然后发现前序的第一个节点肯定为根节点，在中序遍历中，在根节点左边的为左子树的中序遍历，在根节点右边的为右子树的中序遍历；那么在左子树的节点中，我们可以在前序遍历中找到左子树的根节点

6252 0

搞定大厂算法面试之leetcode精讲11剪枝&回溯

空间复杂度O(n),递归次数最多2n 方法2.递归dfs 思路：采用递归，终止条件是字符串的长度等于2n，递归函数传入构建的字符串，左右括号剩余多少，每个位置有两种选择，选择左或者右括号，这里可以进行剪枝优化...，check函数的终止条件有2种情况如果i，j位置的字符和字符串位置k的字符不相等，则这条搜索路径搜索失败返回false 如果搜索到了字符串的结尾，则找到了网格中的一条路径，这条路径上的字符正好可以组成字符串...= s.charAt(k)) { return false; //如果搜索到了字符串的结尾，则找到了网格中的一条路径，这条路径上的字符正好可以组成字符串s...const flag = check(newi, newj, s, k + 1);//继续检查新的坐标 if (flag) {//如果在网格中找到了字符串...电话号码的字母组合 (medium) 方法1.dfs+回溯思路：深度优先遍历，遍历函数传入每一层形成的字符串和一个指向字符的位置指针，打给你指针的位置到达字符串的结尾时，将形成的字符串加入结果数组，

5312 0

找到字符串中所有字母异位词

一、题目给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。...起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。...起始索引等于 1 的子串是 "ba", 它是 "ab" 的异位词。起始索引等于 2 的子串是 "ab", 它是 "ab" 的异位词。...假设我们输入s = "cbaebabacd", p = "abc"，针对前3个字符，我们发现都能在chars中找到，即：满足逻辑1。所以tail一直会移动到第3个下标位置。...Solution { public List findAnagrams(String s, String p) { List result = new ArrayList

1823 0

剑指offer（51-60）题解

评论区大家可以讨论讨论当模式中的第二个字符不是“”时： 1、如果字符串第一个字符和模式中的第一个字符相匹配，那么字符串和模式都后移一个字符，然后匹配剩余的。...2、如果 字符串第一个字符和模式中的第一个字符相不匹配，直接返回false。而当模式中的第二个字符是“”时：如果字符串第一个字符跟模式第一个字符不匹配，则模式后移2个字符，继续匹配。...= str.length && patternIndex == pattern.length) { return false; } //模式第2个是*，且字符串第1个跟模式第...例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。...例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路解析这里我还是先将所有的节点的值存储下来，暂时不存储他们的next指针，在这个过程中找到所有的节点以及重复的节点，

3333 0

jcommander使用指南

Boolean 当在 boolean 或 Boolean 类型的字段上找到 Parameter 注释时，JCommander 将其解释为参数为0的选项： @Parameter(names = "-debug...当在 String、Integer、int、Long 或 long 类型的字段上找到 Parameter 注释时，JCommander 将解析以下参数并尝试将其转换为正确的类型： @Parameter...Lists 当在 List 类型的字段上找到 Parameter 注释时，JCommander 会将其解释为可以多次出现的选项： @Parameter(names = "-host", description...verbose -host host2 当 JCommander 完成上述行的解析时，字段 hosts 将包含字符串“host1”和“host2”。..."false" : "42"; } }; // ...

2.4K1 0

算法：HashTable、List、Map、Set-实战

第一种解法：排序思路：通过对字符串排序，再比较是否相同，如 s=213，t=321 排序后 s=123,t=123，比较是否相同。时间复杂度O(NlogN)。...return true; } } 第二种方法：利用Map记数思路：先把字符串转变为字符数组，遍历字符数组，把每个字符存入Map中，并判断Map中是否存在此字符，存在则计数加一。...= 0) return false; } return true; } leetcode:1两数之和 ?...方法一、暴力法思路:两次循环就行了，判断俩个数相加是否等于target，等于则返回数组下标。时间复杂度O(N^2)，是特别慢的。...方法一、暴力法思路：三次循环找出相加等于零即可，判断三元组是否重复 public List> threeSum2(int[] nums) { List

3202 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭