面试（1）

1.Java 语言数据基本类型：8种，整型、浮点类型、字符类型和boolean类型。

2.删除字符串中指定元素：abcabcabc 中删除 ab。

3.ArrayList类 和 LinkedList类 区别：

　　ArrayList类 内部采用数组存储元素，支持高效随机访问，支持动态调整大小；

　　LinkedList类 内部采用链表存储元素，支持快速插入/删除元素，不支持高效随机访问；

　　Vector类 所有方法都是同步的 synchronized。

4.线程安全：Vector HashTable StringBuffer。

5.读取输入，统计次数，存储数据，冒泡排序，输出

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Demo {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println("请输入任意数量的数字（输入-1结束）：");
        Scanner in = new Scanner(System.in);
        int input;
        Map<Integer, Integer> map = new HashMap<>();  //统计每个数字出现的次数
        while((input = in.nextInt()) != -1) {
            Integer count = map.get(input);
            map.put(input, count == null ? 1 : count + 1);
        }
        int size = map.size();
        int[] num = new int[size];  //存储输入数字
        int[] count = new int[size];      //存储对应数字的次数
        int i = 0;
        for(Map.Entry<Integer, Integer> entry : map.entrySet()) {
            num[i] = entry.getKey();
            count[i] = entry.getValue();
            i++;
        }
        
        //根据出现次数进行冒泡排序
        for(int j = 1; j <= size - 1; j++) {
            boolean change = true;
            for(int k = 0; k < size - j; k ++) {
                change = false;
                if(count[k] > count[k + 1]) {
                    int temp = count[k];
                    count[k] = count[k + 1];
                    count[k + 1] = temp;
                    
                    temp = num[k];
                    num[k] = num[k + 1];
                    num[k + 1] = temp;
                    
                    change = true;
                }
            }
        }
        
        //输出
        System.out.println("数字	次数");
        for(int j = 0; j < size; j++) {
            System.out.println(num[j] + "	" + count[j]);
        }
    }
}

 6.空值问题

集合类	Key	Value	Super	说明
HashMap	空值	空值	AbstractMap	线程不安全
TreeMap	非空	空值	AbstractMap	线程不安全
ConcurrentHashMap	非空	非空	AbstractMap	线程局部安全
HashTable	非空	非空	Dictionary	线程安全