Java基础
hungry_bug
这个作者很懒,什么都没留下…
展开
-
java---表、栈和队列
题目1 给定一个表L和另一个表P,它们包含以升序排列的整数。操作printLots(L,p)将打印L中的那些由P所指定的元素。例如,如果P=1,3,4,6,那么,L中位于第1,第3,第4,和第6个位置上的元素被打印出来。写出过程printLots(L,p)。 思路:使用public型的Collection API 容器操作。这里写代码片public static void<An原创 2015-11-02 20:17:34 · 1132 阅读 · 0 评论 -
Java Iterator与ListIterator的主要区别
我们在使用List,Set的时候,为了实现对其数据的遍历,我们经常使用到了Iterator()(迭代器)。使用迭代器,你不需要干涉其遍历的过程,只需要每次取出一个你想要的数据进行处理就可以了。但是在使用的时候也是有不同的。List和Set都可以通过调用iterator()方法来获得其迭代器。对List来说,你也可以通过listIterator()取得其迭代器,两种迭代器在有些时候是不能通用的,Ite转载 2015-11-03 19:04:50 · 748 阅读 · 0 评论 -
java---表、栈和队列
题目3 Josephus问题(Josephus problem)是下面的游戏:N个人编号从1到N,围坐成一个圆圈。从1号开始传递一个热土豆。经过M次传递后拿着热土豆的人被清除离座,围坐的圆周紧缩,由坐在被清除的人后面的人拿起热土豆继续进行游戏。最后剩下的人取胜。因此,如果M=0和N=5,则游戏人依序被消除,5号游戏人获胜。如果M=1和N=5,那么被清除的人的顺序是2,4,1,5。 a. 编原创 2015-11-02 22:25:15 · 502 阅读 · 0 评论 -
java---表、栈和队列
题目2给定两个已排序的表L1和L2,只使用基本的表操作编写计算L1与L2的交运算,L1与L2的并运算。 思路:使用链表的迭代器Iterator,首先获得两个表中的第一个元素,itemL1和itemL2,然后调用comparaTo()方法,进行二者的比较。 如果比较结果compareRusult等于0,将它们其中之一添加到空链表中存储; 如果比较结果compareRusult小于0,因原创 2015-11-02 21:33:04 · 918 阅读 · 0 评论 -
java---Java队列和C队列的区别
Java队列和C队列的区别 (1)C语言中的队列是通过采用指针(链式队列)或”虚拟指针”(对于数组队列而言,通过采用数组的索引的自增和自减来模拟指针的移动)的移动,来定位队列的头部和尾部,以便于实现队列的FIFO特性。 (2)Java语言中的队列内部采用数组存储的数据结构,没有指针移动,而是通过某一种算法存储数组元素,以便于实现队列的FIFO特性。原创 2015-11-06 23:34:00 · 611 阅读 · 0 评论 -
LeetCode---1. Two Sum
//方法一: public class Solution {public int[] twoSum(int[] nums, int target) { int i,j; int len = nums.length; int []arr=new int[2]; for(i=0;i<len-1;i++) { for(j=i+1;j<len;j++原创 2016-04-02 19:02:47 · 357 阅读 · 0 评论 -
Java中String 和StringBuffer的区别
*java中String 和StringBuffer的区别* 在java中有3个类来负责字符的操作。 1.Character 是进行单个字符操作的 2.String 对一串字符进行操作。不可变类。 3.StringBuffer 也是对一串字符进行操作,但是可变类。 String: 是对象不是原始类型. 为不可变对象,一旦被创建,就不能修改它的值. 对于已经存在的String转载 2016-04-12 11:29:42 · 461 阅读 · 0 评论