![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
木大白易
我用双手成就你的梦想!
展开
-
HashMap实现原理和性能分析
前言HashMap是一个非常重要的数据结构,了解它的实现原理是必要的!分析参考文章: HashMap详细介绍(源码解析)和使用示例 Map实现之HashMap性能及算法 Hashmap实现原理转载 2016-11-02 15:54:35 · 554 阅读 · 0 评论 -
内存缓存LruCache详解
前言最近有用到LruCache,但是对其原理不太了解,所以看了源码,知道了一个大概,想总结一下!介绍现在大部分的缓存框架,比如图片加载框架,网络请求框架等都使用三级缓存来提高效率,即内存-文件(SD卡或手机)-网络。对于图片加载来说,就是加载图片的时候首先从内存缓存中取,如果没有再从文件缓存中取,如果文件缓存没有取到,就从网络下载图片并且加入内存和文件缓存。 LruCache是android提供的原创 2016-11-02 15:17:11 · 3914 阅读 · 1 评论 -
HashMap排序
前言我们都知道HashMap在遍历的时候,是无序的,特别是不能保证该顺序恒久不变。但是我们有的时候,会要求它按照一定的顺序来输出,这时候就需要我们对HashMap进行排序处理。方法Map<String,String> map=new HashMap<String,String>(); map.put("key1", "bb"); map.put("key0原创 2016-09-29 14:11:25 · 1543 阅读 · 0 评论 -
Android应用与Java Web服务器保持Socket长连接
前言如果服务器需要知道应用当前的连接状态,包括手机网络状态的切换(Wifi和数据的转换),断开网络或者切换VPN网络等,那么这些情况,socket连接该如何处理? 下面简单说一下我的想法和遇到的坑!Java Web服务器①首先一个线程类,用来接收客户端连过来的socket: ThreadSocket.javaimport java.io.IOException;import java.io.I原创 2016-10-10 11:05:10 · 6414 阅读 · 0 评论 -
SparseArray稀疏数组浅析
简介SparseArray指的是稀疏数组,是Android中对HashMap的性能优化。所谓稀疏数组就是数组中的大部分的内容值都未被使用或者都为0,在数组中仅有少部分的空间使用。因此造成了内存空间的浪费,为了节省内存空间,并且不影响数组中原有的内容值,我们可以采用一种压缩的方式来表示稀疏数组的内容。构造方法它和一般的list一样,可以预先设置容器的大小,默认大小是10。增删改查增加,添加键值对①pu原创 2016-03-30 15:42:28 · 2168 阅读 · 0 评论 -
JSON解析、JAVA常用的工具类、JAVA集合框架、JAVA泛型、枚举
JSON简介JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。它基于ECMAScript的一个子集。 JSON采用完全独立于语言的文本格式,但是也使用了类似于C语言家族的习惯(包括C、C++、C#、Java、JavaScript、Perl、Python等)。这些特性使JSON成为理想的数据交换语言。 易于人阅读和编写,同时也易于机器解析和生成(网络传输速率原创 2015-07-25 17:19:11 · 4983 阅读 · 1 评论 -
数组、字符串
数组数组的声明一维数组先声明,再用new进行内存分配 数组元素类型 数组名字[ ]; 数组元素类型[ ] 数组名字; 声明的同时为数组分配空间 数组元素类型 数组名 = new 数组元素类型[数组元素的个数]二维数组先声明,再用new进行内存分配 数组元素类型 数组名字[ ][ ]; 数组元素类型[ ][ ] 数组名字; 数组元素类型[ ] 数组名字[ ]; a=new原创 2015-07-17 21:12:03 · 589 阅读 · 0 评论 -
面筋:Java实现返回一个二叉树的深度
二叉树关于二叉树的相关内容,这里收藏几个相关的博客,可以了解一下:Java数据结构与算法——二叉树及操作(包括二叉树遍历)一篇文章搞定面试中的二叉树题目(java实现)二叉树的广度优先遍历和深度优先遍历(Java实现)二叉树的深度首先定义了一个二叉树节点:public class TreeNode { TreeNode left; TreeNode right; ...原创 2019-06-03 01:14:29 · 526 阅读 · 0 评论