####1.public privete protected的区别
public:public表明该数据成员、成员函数是对所有用户开放 的,所有用户都可以直接进行调用
private:private表示私有,私有的意思就是除了class自己之外,任何人都不可以直接使用,私有财产神圣不可侵犯嘛,即便是子女,朋友,都不可以使用。
protected:protected对于子女、朋友来说,就是public的,可以自由使用,没有任何限制,而对于其他的外部class,protected就变成private。
####2.Java查看程序运行时间
long startTime = System.nanoTime();//获取当前时间
b=twoSum1(a, 399997);//这里是测试的程序
long endTime = System.nanoTime();
System.out.println("程序运行时间:"+(endTime-startTime)+"纳秒");
另外System.currentTimeMillis()获取时间为毫秒
####Java链表
(下面这段来自百度回答)
比如linkedlist,链表的好处是删除快,但是在增添的时候速度慢,普通arraylist,linklist,10w个以上数据的读写中就比较容易看出速度上的差别了。 arraylist是普通数组,在删除时要移位,数量级大的情况下速度非常慢。linkedlist在java实现中应为模拟链表结构,在添加操作时增加了很多运算次数,但是删除时不需要移位,只需要重新标记地址,所以删除比较快。
(这个自定义链表来自LeetCode)
public class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}
Java进制转换
十进制转二进制:Integer.toBinaryString(a)
二进制转十进制:Integer.parseInt(a,2)