java里怎么修改list记录中的某个值?
1. 背景在Java 中, 我们可以使用list.remove()移除list中的特定值,但是如果需要移除所有出现的特定值, 就值得研究一番了。 此文将会使用多种方法来尝试解决此问题, 并说明其优缺点。 2. 方法一: 使用简单循环比如我们想移除某个value,很多人会这样写:
然而,以上代码存在严重问题,例如: 对于一个List<Integer> 类型的List,当我们调用其list.remoce(int) 方法时, 实际移除的是index为 1 的值(在这个例子中是2),而不是我们想要的 value 为 1 的值。此循环将删光除了0位的所有值, 并在最后一次循环中抛出越界异常。 我们尝试这样修改 如此就可以避免此问题 但是,以上代码还有很大的优化空间,我们接着看。 3. 方法二在上述代码中,list.contains() 和 list.remove() 方法都查找了一次首次出现的值的index,这显然是做了不必要的重复工作,我们尝试这样优化代码: 这样就只需要查找一次index 但这段代码仍旧拥有很大的优化空间,因为我们没有保留每次查找的进度,导致事实上每次查找都是从头开始,我们尝试继续优化。 4. 方法三使用for循环一次遍历,保留了查找进度 需要注意的是,当移除value,会导致后续index全部 -1,所以我们一定要记得把index -1,否则将导致数组越界异常! 5. 方法四 使用迭代器迭代器也可以保留状态 6. 方法五 相比于不断修改原来的List,我们其实可以一次遍历的同时把值写入一个新的List,且新的List一定小于等于旧的List。对于ArrayList可以一次分配足够的空间,避免resize的操作。 或 虽然使用了额外的存储空间,但时间复杂度大大降低,还是值得的。 7. 方法六 使用Java 8引入的流操作其实和方法五等效,但简单了许多 8. 方法七 使用list.removeIf() 配合 lambda表达式底层是迭代器实现 9. 总结其实在实际生产中, 使用最后两种方法是最方便的。 对于需要大量修改的List可以使用方法六,避免多次resize 和 shifting 的性能损失,但需要额外内存。 对于只有少量修改的List可以使用方法七。java怎样判断一个list里是否有一个对象(object)?
1中自定义,遍历List直到找到对象即可,但List中的对象需要自定义equals方法,即可以与其他对象比较,在什么情况下相同。如满意回答。2但上述方法具有特定性,另外还有一些思路,如保证list中的对象是可排序的,即实现了Comparable接口功能如果list没有排序,则可以使用Collecitons类对集合类,不是Map进行操作如Collections.sort(List),可以进行先排序然后利用Collections中的binarySearch方法,找到对象所在下标intindex=Collections.binarySearch(list)如果index<0,则表示没有该对象,如果index>=0,则表示该对象在list中的位置下标,因此,这里面我们不需要直接取出对象判断,主要看Comparable接口如何实现String已经实现了equals和comparable接口的方法所以可以直接使用上诉功能,进行判断,而不用一一遍历。
还没有评论,来说两句吧...