算法笔记4

Java位运算

Java定义了位运算符，应用于整数类型(int)，长整型(long)，短整型(short)，字符型(char)，和字节型(byte)等类型。

位运算符作用在所有的位上，并且按位运算。假设a = 60，b = 13;它们的二进制格式表示将如下：

A = 0011 1100
B = 0000 1101
-----------------
A&B = 0000 1100
A | B = 0011 1101
A ^ B = 0011 0001
~A= 1100 0011

^	如果相对应位值相同，则结果为0，否则为1	（A ^ B）得到49，即 0011 0001

多维数组解决算法问题

Java stack 类

https://www.runoob.com/java/java-stack-class.html

Java找出字符串出现重复的字符和次数

/**
* 找出字符串中相同的字符并统计
* @param args
*/

    public static void main(String[] args) {
        String s ="aaabbbcccddttt";
        Map<Character, Integer> map = new HashMap();
        for (int i = 0; i < s.length(); i++) {
            if(map.get(s.charAt(i)) != null){
                map.put(s.charAt(i), map.get(s.charAt(i))+1);
            }else {
                map.put(s.charAt(i),1);
            }
        }
        System.out.println(map);
    }

Java Character类

该类用于对单个字符进行操作

该类在对象中包装一个基本类型 char 的值

然而在实际开发过程中，我们经常会遇到需要使用对象，而不是内置数据类型的情况。为了解决这个问题，Java语言内置数据类型char提供了包装类 Character 类

Character ch  =  new Character('a')

Character 方法

下面是Character类的方法：

序号	方法与描述
1	isLetter() 是否是一个字母
2	isDigit() 是否是一个数字字符
3	isWhitespace() 是否是一个空白字符
4	isUpperCase() 是否是大写字母
5	isLowerCase() 是否是小写字母
6	toUpperCase() 指定字母的大写形式
7	toLowerCase() 指定字母的小写形式
8	toString() 返回字符的字符串形式，字符串的长度仅为1