【java】java基本用法记录

java用法总结

  1. 计时
long startTime = System.nanoTime();
solution.process(inputFile);
long endTime = System.nanoTime();
long totalTime = (endTime - startTime) / 1000; // 单位 us
  1. 按行读文件
BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream(new File(inputPath)), "UTF-8"));
String lineTxt;
while ((lineTxt = br.readLine()) != null) {
// do something
}
  1. List使用
List<List<String>> res = new ArrayList<>();

// 添加元素
List<String> tmp = new ArrayList<>();
tmp.add("1");
tmp.add("2");
res.add(tmp); // 获取指定位置元素
res.get(1); // 获取长度
Integer len = res.size(); // 遍历
for (List<String> r : res) {
// do something
}
  1. Map使用
Map<String, Integer> m = new HashMap<>();

// 插入
m.put(id1, newIndex); // 取出
Integer index1 = m.get(id1); // 如果不存在key则会返回null // 判断是否存在key
if (id2index.containsKey()){
// do something
} // 遍历
for(Map.Entry<String, Integer> entry: m.entrySet()){
String key = entry.getKey();
Integer value = entry.getValue();
}
  1. Set使用
Set<String> s = new HashSet<>();

// 添加元素
s.add(id1); // 判断是否存在key
boolean b = s.contains(key);
  1. String与Integer转换
// String转Integer
Integer i = Integer.valueOf("123"); // Integer转String
String s = String.valueOf(123);
  1. 数组
int mapSize = 2000000;
int[] map = new int[mapSize];
map[0] = 100;
int i1 = map[0];

加速点

  1. 切分字符串“0001A,0001B”
// 速度较快, 百万量级下速度加快1s
String id1 = lineTxt.substring(0, 5);
String id2 = lineTxt.substring(6); // 速度较慢
String[] twoId = ids.split(",");
String id1 = twoId[0];
String id2 = twoId[1];
  1. 提前分配空间
// 较快
Map<String, Integer> id2index = new HashMap<>(1500000);
List<List<String>> res = new ArrayList<>(1500000); // 较慢
Map<String, Integer> id2index = new HashMap<>();
List<List<String>> res = new ArrayList<>();
  1. Map取值直接取,不必先判断是否存在key
// 较快
Integer index1 = id2index.get(id1);
Integer index2 = id2index.get(id2);
if (index1 != null && index2 != null){} // 较慢
if (id2index.containsKey(id1) && id2index.containsKey(id2)){
Integer index1 = id2index.get(id1);
Integer index2 = id2index.get(id2);
}
  1. 读文件用字节读取 百万量级可从1.5s加速到0.4s左右
FileInputStream is;
static int bufferSize = 65536;
static byte buffer[] = new byte[bufferSize];
int pos = bufferSize; is = new FileInputStream(inputPath);
while(true) {
bufferSize = is.read(buffer, 0, bufferSize);
if(bufferSize == -1) {
return -1; //读完了
}
char c = (char) buffer[0];
}
上一篇:1002: [FJOI2007]轮状病毒


下一篇:RouteHttpMap要添加的引用