数组和字符串

数组和字符串

1.散列表
散列表是一种将键(key)映射为值(value)从而实现快速查找的数据结构.

package com.zzw.array;

import java.util.HashMap;

/**
 * 散列表-散列函数-哈希表
 * @author john
 *
 */
public class Hash {
    public HashMap<Integer, Student> buiMap(Student[] students){
        HashMap<Integer, Student> map=new HashMap<>();
        for(Student s: students){
            map.put(s.getId(), s);
        }
        return map;
    }

}

2.ArrayList(动态数组)

package com.zzw.array;

import java.util.ArrayList;

/**
 * 动态数组--动态数组,是一种按需求动态调整大小的数组,数据访问时间为O(1).
 * 典型的应用是数组存满的时候对其进行扩容两倍.每次扩容用时O(n),操作频率低,均摊下来访问时间还是O(1)
 * @author john
 *
 */
public class ArrayListDemo {

    public ArrayList<String> merge(String[] words,String[] more) {
        ArrayList<String> sentence=new ArrayList<>();
        for(String w:words){
            sentence.add(w);
        }
        for (String m : more) {
            sentence.add(m);
        }
        return sentence;
    }
}

3.StringBuffer

package com.zzw.array;

/**
 * 
 * @author john
 *
 */
public class StringBufferDemo {

    /**
     * 利用字符串拼接的话,会使得运行时间为O(x * n的平方)
     * @param words
     * @return
     */
    public String joinWords(String[] words) {
        String sentence = "";
        for (String s : words) {
            sentence += s;
        }
        return sentence;
    }
    /**
     * 而利用Stringbuffer会直接创建一个足以容纳所有的字符串的数组,]
     * 等到拼接完成才会将这些字符串凭借成一个字符串
     */
    public String joinwordsByStringBuffer(String[] words) {
        StringBuffer sentence=new StringBuffer();
        for (String string : words) {
            sentence.append(string);
        }
        return sentence.toString();
    }
}