map set以及常见的大数据分析题和面试题（2）（数据结构）

1 只出现一次的数据

描述：给定一个非空整数数组，除了某个元素只出现了一次外，其他元素均出现了两次，

写代码找出那个只出现一次的元素

 static int searchone(int[] arr1)
    {  Set set=new HashSet<>();
        for(int i=0;i

2 宝石与石头

 上代码

Scanner scan=new Scanner(System.in);
        String str1=scan.nextLine();
        String str2=scan.nextLine();
        HashSet set=new HashSet<>();
        for(int i=0;i 
3复制带有随机指针的链表
 
画个图来理解一下
 
 
 
 
4 敲坏的键盘
 
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        String str1=scan.nextLine();
        String str2=scan.nextLine();
        HashSet set1=new HashSet<>();
       
        for(char ch:str1.toUpperCase().toCharArray())//把str1中的每一个字母变成大写字母，在转化成一个数组
        {                                           //再把数组的每一个元素放到set集合中
            set1.add(ch);
        }
        HashSet set2=new HashSet<>();
        for(char ch:str2.toUpperCase().toCharArray())
        {
            if((!set1.contains(ch))&&(!set2.contains(ch)))
            {    set2.add(ch);//专门存放set1中和原来长的字符串的元素
                System.out.print(ch);
            }
        }
    }