数组和字符串
2016-04-30 00:29
295 查看
数组和字符串
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(); } }
相关文章推荐
- JavaWeb之Servlet day02
- HDU 2844 二进制优化的多重背包
- PendingTransition实现炫酷的Activity切换动画
- 【LeetCode】Move Zeroes 解题报告
- C++接口(抽象类)
- 解决 Mac OS X 下 Nginx 编译报错 symbol(s) not found for architecture x86_64
- html中调用本地exe程序 打开文件或文件夹
- Codeforces #324 Div2 D.Dima and Lisa(三素数构造、哥德巴赫猜想)
- poj 1251 最小生成树 krusral算法
- lightoj1207Posters_For_Election&&POJ2528
- POJ 2983 差分约束系统
- 复星昆仲杨光:VR行业四大痛点
- Codeforces #324 Div2 C Marina and Vasya(构造)
- tools.js
- 《DATA+++》保护个人隐私的安全套装
- Python str内部功能介绍
- hdu 1087 Super Jumping! Jumping! Jumping!
- JDBC数据库连接
- Redis 一二事 - 在spring中使用jedis 连接调试单机redis以及集群redis
- 初识Zookeeper