单页面网站跳出率,免费软件app下载安装,公众号开发免费,网站建设开题报告书1.数据结构
数组
特点:存储区间连续的#xff0c;内存占用严重优点:随机读取和修改效率高。 查询来说时间复杂度O(1)缺点:插入和删除速度慢。时间复杂度为O(N)
链表
特点:存储区间是离散的。内存利用率高优点:插入和删除速度快缺点#xff1a;不能随机查找。查询效率低
…1.数据结构
数组
特点:存储区间连续的内存占用严重优点:随机读取和修改效率高。 查询来说时间复杂度O(1)缺点:插入和删除速度慢。时间复杂度为O(N)
链表
特点:存储区间是离散的。内存利用率高优点:插入和删除速度快缺点不能随机查找。查询效率低
树
特点:本身具备了排序能力
HashMap
HashMap就是采用了数组链表红黑树的结构。通过分析得知可以通过HashMap中的key得到数组的索引加快了CRUD的所有操作。
2. HashMap
根据Key获取对应的value。
常用方法
方法名说明put( )添加原本key值对应有value在使用put方法就会变成修改remove()删除containsKey()判断key是否存在containsValue()判断value是否存在
遍历方法
public static void main(String[] args) {HashMapInteger, String map new HashMap();map.put(1001,张三);map.put(1003,王二);map.put(1001,麻子); //修改map.remove(1001); //删除boolean f map.containsKey(1001); //判断key是否存在boolean f2 map.containsValue(麻子);//判断value是否存在//遍历方法一SetInteger set map.keySet();for (Integer integer : set) {System.out.println(map.get(integer)); //get(key) 根据Key获取对应的value}//遍历方法二SetMap.EntryInteger, String entries map.entrySet();for (Map.EntryInteger, String entry : entries) {System.out.println(entry.getKey()--entry.getValue());}}
3. HashTable
使用方法同HashMap差不多
常用方法
方法名说明put( )添加原本key值对应有value在使用put方法就会变成修改remove()删除containsKey()判断key是否存在containsValue()判断value是否存在 HashTable和HashMap的区别 HashMap是线程不安全的。HashTable是线程安全的 HashMap效率高HashTable效率低 HashMap中的key和value都可以为nullHashTable不可以为null。