摘要：约瑟夫环问题是一个经典的数学问题，背景故事参考百度百科，其原始问题如下： 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 比较直接的想法是通过链表模拟游戏，直到最后只剩一个元素，但这样的时间复杂度是O(nm)，显然不行。类似问 阅读全文

摘要：最近在刷Leetcode，里面经常用到ArrayList，对于ArrayList的拷贝也是弄得不是很明白。 ArrayList的拷贝方法有很多，其中大部分都是浅拷贝，例如通过构造函数方法拷贝， 1 List<Integer> l2 = new ArrayList<>(l1); 或者addAll方法： 阅读全文

摘要：String: String是不可变类，一旦一个String对象被创建之后，String对象的字符串序列是不可变的。 String a = "abc"; a = "bcd"; 当我们对a重新赋值时，会重新new一个String对象，使a重新指向新的String对象。 StringBuffer: St 阅读全文