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];

}