Java编程题常用知识点

1. 动态数组 （ArrayList）

 ArrayList<Integer> arr= new ArrayList();//初始化
arr.add(5);//添加
arr.contains(temp);//判断是否存在，布尔类型，用于去重
arr.set(0, 1024);//替换指定位置的值，替换0的值为1024
arr.get(0);//获取指定位置的值
arr.remove(0);//删除指定位置的值
arr.clear();//清除数组
 Collections.sort(arr);//升序

2. 栈和队列 ( LinkedList )

    LinkedList<Integer> arr= new LinkedList();//创建LinkList
    arr.addFirst(5);//从首部添加
    arr.addLast(6);//从尾部添加
    System.out.print(arr.pollFirst());//弹出第一个元素，表为空就返回null
    System.out.print(arr.pollLast());//弹出最后一个元素，表为空就返回null

3. String类型

str.equals(str1);//判断两个字符串是否相等
str.indexOf("hello");//查询子串位置，无则返回-1
str.split("#");//按#号分割
str.subString(0,1);//前包后闭

4. 进制转换

//十进制转成十六进制：
Integer.toHexString(int i)
//十进制转成八进制
Integer.toOctalString(int i)
//十进制转成二进制
Integer.toBinaryString(int i)

//十六进制转成十进制
Integer.valueOf("FFFF",16).toString()
//八进制转成十进制
Integer.valueOf("876",8).toString()
//二进制转十进制
Integer.valueOf("0101",2).toString()

5. Map（用于统计）

 Map<Character, Integer> map=new HashMap<>();//创建Map
 map.containsKey(e)//是否包含关键字
 map.get(e);//获取关键字的值
 map.put(e,map.get(e)+1);//设置e的值
   for(char e:map.keySet())//遍历Map，keySet为关键字集合
   {}