刷题知识点汇总（一）

一、String、StringBuffer和StringBuilder
1.三者在执行速度方面的比较：StringBuilder > StringBuffer > String
　　2.String <（StringBuffer，StringBuilder）的原因
　　　　String：字符串常量
　　　　StringBuffer：字符创变量
　　　　StringBuilder：字符创变量
　　　　从上面的名字可以看到，String是“字符创常量”，也就是不可改变的对象。对于这句话的理解你可能会产生这样一个疑问 ，比如这段代码：
1 String s = “abcd”;
2 s = s+1;
3 System.out.print(s);// result : abcd1

　　　 我们明明就是改变了String型的变量s的，为什么说是没有改变呢? 其实这是一种欺骗，JVM是这样解析这段代码的：首先创建对象s，赋予一个abcd，然后再创建一个新的对象s用来　　　　执行第二行代码，也就是说我们之前对象s并没有变化，所以我们说String类型是不可改变的对象了，由于这种机制，每当用String操作字符串时，实际上是在不断的创建新的对象，而原来的对象就会变为垃圾被ＧＣ回收掉，可想而知这样执行效率会有多底。
　　　 而StringBuffer与StringBuilder就不一样了，他们是字符串变量，是可改变的对象，每当我们用它们对字符串做操作时，实际上是在一个对象上操作的，这样就不会像String一样创建一些而外的对象进行操作了，当然速度就快了。
　　3.一个特殊的例子：
1 String str = “This is only a” + “ simple” + “ test”;
3 StringBuffer builder = new StringBuilder(“This is only a”).append(“ simple”).append(“ test”);

　　
　　　　你会很惊讶的发现，生成str对象的速度简直太快了，而这个时候StringBuffer居然速度上根本一点都不占优势。其实这是JVM的一个把戏，实际上：
　　　　String str = “This is only a” + “ simple” + “test”;
　　　　其实就是：
　　　　String str = “This is only a simple test”;
　　　　所以不需要太多的时间了。但大家这里要注意的是，如果你的字符串是来自另外的String对象的话，速度就没那么快了，譬如：
　　　　String str2 = “This is only a”;
　　　　String str3 = “ simple”;
　　　　String str4 = “ test”;
　　　　String str1 = str2 +str3 + str4;
　　　　这时候JVM会规规矩矩的按照原来的方式去做。
　　4.StringBuilder与 StringBuffer
　　　　StringBuilder：线程非安全的
　　　　StringBuffer：线程安全的
　　　　当我们在字符串缓冲去被多个线程使用是，JVM不能保证StringBuilder的操作是安全的，虽然他的速度最快，但是可以保证StringBuffer是可以正确操作的。当然大多数情况下就是我们是在单线程下进行的操作，所以大多数情况下是建议用StringBuilder而不用StringBuffer的，就是速度的原因。

       对于三者使用的总结： 1.如果要操作少量的数据用 = String

　　　　　　　　　　 2.单线程操作字符串缓冲区 下操作大量数据 = StringBuilder
　　　　　　　　　　 3.多线程操作字符串缓冲区 下操作大量数据 = StringBuffer
二、HashMap和HashTable
HashMap和Hashtable的区别
HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有：线程安全性，同步(synchronization)，以及速度。
HashMap几乎可以等价于Hashtable，除了HashMap是非synchronized的，并可以接受null(HashMap可以接受为null的键值(key)和值(value)，而Hashtable则不行)。
HashMap是非synchronized，而Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。
另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。这条同样也是Enumeration和Iterator的区别。
由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过Hashtable。
HashMap不能保证随着时间的推移Map中的元素次序是不变的。
要注意的一些重要术语：
1) sychronized意味着在一次仅有一个线程能够更改Hashtable。就是说任何线程要更新Hashtable时要首先获得同步锁，其它线程要等到同步锁被释放之后才能再次获得同步锁更新Hashtable。
**2)**Fail-safe和iterator迭代器相关。如果某个集合对象创建了Iterator或者ListIterator，然后其它的线程试图“结构上”更改集合对象，将会抛出ConcurrentModificationException异常。但其它线程可以通过set()方法更改集合对象是允许的，因为这并没有从“结构上”更改集合。但是假如已经从结构上进行了更改，再调用set()方法，将会抛出IllegalArgumentException异常。
3) 结构上的更改指的是删除或者插入一个元素，这样会影响到map的结构。
我们能否让HashMap同步？
HashMap可以通过下面的语句进行同步：
Map m = Collections.synchronizeMap(hashMap);
结论
Hashtable和HashMap有几个主要的不同：线程安全以及速度。仅在你需要完全的线程安全的时候使用Hashtable，而如果你使用Java 5或以上的话，请使用ConcurrentHashMap吧。
三、悲观锁和乐观锁
悲观锁(Pessimistic Lock), 顾名思义，就是很悲观，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会block直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制，比如行锁，表锁等，读锁，写锁等，都是在做操作之前先上锁。

乐观锁(Optimistic Lock), 顾名思义，就是很乐观，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据，可以使用版本号等机制。乐观锁适用于多读的应用类型，这样可以提高吞吐量，像数据库如果提供类似于write_condition机制的其实都是提供的乐观锁。

两种锁各有优缺点，不可认为一种好于另一种，像乐观锁适用于写比较少的情况下，即冲突真的很少发生的时候，这样可以省去了锁的开销，加大了系统的整个吞吐量。但如果经常产生冲突，上层应用会不断的进行retry，这样反倒是降低了性能，所以这种情况下用悲观锁就比较合适。

原文:http://blog.csdn.net/hongchangfirst/article/details/26004335
作者:hongchangfirst
hongchangfirst的主页:http://blog.csdn.net/hongchangfirst

悲观锁和乐观锁大部分场景下差异不大，一些独特场景下有一些差别，一般我们可以从如下几个方面来判断：1.响应速度：如果需要非常高的响应速度，建议采用乐观锁方案，成功就执行，不成功就失败，不需要等待其他并发去释放锁2.冲突频率：如果冲突频率非常高，建议采用悲观锁，保证成功率，如果冲突频率大，乐观锁会需要多次重试才能成功，代价比较大3.重试代价：如果重试代价大，建议采用悲观锁

作者：iseeyou
链接：https://www.zhihu.com/question/29420056/answer/148053110
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
四、以下对重载描述错误的
正确答案: B
A. 方法重载只能发生在一个类的内部
B. 构造方法不能重载
C. 重载要求方法名相同，参数列表不同
D. 方法的返回值类型不是区分方法重载的条件
五、ANR，程序没有响应，有可能程序会再次响应
1. 应用运行时，Main线程进行了耗时操作
2. 应用运行时，用户操作过于频繁
Force close：程序抛出异常，会强制退出
1. 应用运行时抛出了OutOfMemoryError，
2. 应用运行时抛出了RuntimeException
六、下面关于Android中定义style和theme的描述正确的是？
正确答案: A B C D
A. style可以作用在Activity上
B. Theme类可以继承
C. 一个TextView的style中定义了textColor属性，TextView本身也设置textColor属性，那么TextView本身定义的优先级较高
D.都可以减少重复属性设置

little tips：
1. 堆是完全二叉树。
2. 结构化程序设计，顺序，选择和循环
3. 从未排序序列中依次取出元素与已排序序列（初始时为空） 中的元素进行比较，将其放入已排序序列的正确位置上的方法，为插入排序。而选择排序
4. 异常分为Error和Exception，Throwable是所有异常类的父类
5. 在android中使用Menu时可能需要重写的方法有：onCreateOptionsMenu()，onOptionsItemSelected()