Java Tips学习

java

目录

本文记录搜到的Stack overflow上面的Java tips.

Java OOP

Why is java.util.Observable not an abstract class?

• Observable should be interface. 这在Head First Design Pattern里面也讲过了. Java本身不支持multi-inheritance.

Java multi-inheritance

• 虽然无法extends multi-class, 但是可以multi-inherit interfaces. 而且这个答案说了abstract class的作用.

What is PECS

"PECS" is from the collection's point of view. If you are only pulling items from a generic collection, it is a producer and you should use extends; if you are only stuffing items in, it is a consumer and you should use super. If you do both with the same collection, you shouldn't use either extends or super

• 这个解释也不错: What is a difference between and ?, 和Polymorphism的经典例子: 男女都是人: call pee(), 一个stand(), 一个sit().

• 见图:
  

Java container

iterate while modify/remove map

• 在Lintcode里面的backtracking常会检查并删改map, 这时候就有问题了, 如果是BFS很容易, 因为用的list, 只要先保存list.size()到temp var. 但是Map怎么办呢, 我尝试了, 但出现了concurretException.
• iterate map while remove就不能使用advanced for loop, 必须显式的使用iterator: for(Iterator<Map.Entry<String, String>> it = map.entrySet().iterator(); it.hasNext(); )

ConcurrentModificationException

• foreach container的同时修改就会出这个问题, 解决方法同上: 使用iterator来loop, 和list的size()一个意思.

random iterate over whole list

• 在knight's tour的问题时, 每次返回的结果是一样的, 虽然结果是上亿个可行解. 原因在于给定了走向, 就决定了结果. 所以我想每次跑helper()的时候, 打乱8个方向地遍历. 但是怎么做呢?
• 我暂时还是使用笨办法: 每次loop前先是Collections.shuffle这个dxy, 然后再loop. 问题是: 在size = 8x8的时候, 一直跑. 只有3x10可以出结果. 原因是shuffle很慢.
• 其实random iterator就是一个面试题, 怎么保证每个element有1/n的概率被抽到, 而且iterate的话只经过1次.
• 有2个算法:
  a. LCGs
  b. Fisher-Yates shuffle

Java 8 stream

Convert list to array

• 直接用stream: int[] array = somelist.stream().mapToInt(i->i).toArray();