数组和字符串
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();
}
}