数组和字符串

最新推荐文章于 2020-07-09 16:55:46 发布

原创最新推荐文章于 2020-07-09 16:55:46 发布 · 370 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构系列专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了散列表、动态数组及字符串拼接等核心数据结构和技术。通过具体实例讲解了散列表如何通过键值对进行高效查找，展示了动态数组的工作原理及其在存储空间动态调整方面的优势，并比较了字符串拼接的不同方法。

数组和字符串

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();
    }
}