摘要:快速失败在用迭代器遍历一个集合对象时,如果遍历过程中对集合对象的内容进行了修改增加删除修改,则会抛出。原理由于迭代时是对原集合的拷贝进行遍历,所以在遍历过程中对原集合所作的修改并不能被迭代器检测到,所以不会触发。 原文地址 LinkedList 在Java.util包下 继承自AbstractSequentialList 实现 List 接口,能对它进行队列操作。 实现 Deque ...
摘要:如果该没有被之前所有的访问过,就不可能成为答案根据要求的位置能到所有的,其他与它相邻的点也是这样。和用矩阵比,缩小了每次遍历的范围。 Shortest Distance from All Buildings 题目链接:https://leetcode.com/problems... 这道题要求最短的距离,一般这种要求可以到的地方的距离,都需要把整个图遍历一遍,遍历一般就是bfs和dfs...
摘要:程序员面试金典题目字符串确定两个字符串同构的字符重新排列后,能否变成详细第一步先判断两个字符串的长度是否相等字符串的长度为有括号数组清除二维数组行列将数组中所有为的元素所在的行列都置为读数据和写数据必须分开。 《程序员面试金典》 题目 1.3 字符串 确定两个字符串同构 StringA的字符重新排列后,能否变成StringB 详细 import java.util.*; publi...
摘要:重要方法在链尾添加元素除了这个方法以外,还提供了等一些方法,都是为实现和方法服务的,因为双向链表的原因,这些实现都很简单。 类声明 LinkedList类声明如下: public class LinkedList extends AbstractSequentialList implements List, Deque, Cloneable, java.io.Seria...