1什么是数组:内存中，连续存储多个数据的存储空间,再起一个名字为什么;2为什么：现实存储多个相关数据，都是集中存储，共同一个名字3 4 程序=数据结构+算法5好的数据结构可以极大的提高程序的执行效率6何时使用数组，今后只要连续存储多个相关的数据都要用数组7如何使用数组:8 9创建数组：3种
10一.创建空数组
11 1.创建空数组:var arr=[];
12 2.用new: var arr=new Array();
1314二.创建数组同时,初始化数组的数据:
15 1.数组直接...
奶奶的：折腾了我二天，最终攻克了！网上有非常多样例。但跟我的都不太一样，费话不多说了，上图 上代码： IE ,firefix,chrome 測试通过 js :这个主页面，部分代码，function submitUpload(id){$("#imgSrc" + id +"").attr("alt", "图片上传中……");var imgID = id;if(id>0){imgID = 1;}var form=document.getElementById("formImg" + imgID +""); //form.action = getContextPath()+"/pc/sys/photoupload/singleup"; //必须先包...
文章部分代码图片和总结来自参考资料哈希和常用的方法 散列，从中文字面意思就很好理解了，分散排列，我们知道数组地址空间连续，查找快，增删慢，而链表，查找慢，增删快，两者结合起来形成散列表。如下图。 常见的hash 散列方法有 ： 直接定址法：直接以关键字k或者k加上某个常数（k+c）作为哈希地址。数字分析法：提取关键字中取值比较均匀的数字作为哈希地址。(ThreadLocalMap中取的斐波那契数列数 0x61c88...
@Service
publicclass CartServiceImpl implements CartService {privatestaticfinal String CART="Cart_";@Autowiredprivate RedisTemplate redisTemplate;@Autowiredprivate SkuFeign skuFeign;@Autowiredprivate SpuFeign spuFeign;/*** 添加购物车* @param skuId* @param num*/@Overridepublicvoid add(String skuId, Integer num,String username) {/*** 1）查询redis中的数据* 2）如果redis中已经有了，则追加数量，重新计算...
phpjavahash php 的 hash(sha256, zxzxzx,true); 对应 java是啥？
通过 HashMap、HashSet 的源代码分析其 Hash 存储机制 集合和引用 就像引用类型的数组一样，当我们把 Java 对象放入数组之时，并不是真正的把 Java 对象放入数组中，只是把对象的引用放入数组中，每个数组元素都是一个引用变量。 实际上，HashSet 和 HashMap通过 HashMap、HashSet 的源代码分析其 Hash 存储机制集合和引用
就像引用类型的数组一样，当我们把 Java 对象放入数组之时，并不是真正的把 Java 对象放入数组中，只是把对...
对象比较两个对象，是否相等上述命题是否正确呢？其实问题本身就存在问题
两个对象指向的是同一个实体两个对象确定是不同实体，但是实体之间存在比较关系
对于不等判断太简单，而对于相等这个话题，需要深究。
硬相等
如果两个对象确定是同一个，这个时候可以称得上是相等的：自身必然是自身。
这种所谓的相等其实是指定对象的身份验证，属于一种物理上的相等。
软相等
这是一种普遍的、常态的比较方式，正如同一个牌子，同一个型号...
本文已被Github仓库收录 https://github.com/silently9527/JavaCore微信公众号：贝塔学Java前言
在之前写了两篇关于缓存的文章《万字长文聊缓存（上）- http缓存》《万字长文聊缓存（下）- 应用级缓存》，谈到缓存不说一下一致性Hash算法那就是在耍流氓。
分布式缓存集群的访问模型
现在通常使用Redis来做分布式缓存，下面我们就以Redis为例：假如当前我们系统的业务发展很快，需要缓存的数据很多，所以我们做了一个由三组主从复制...
一致性hash算法是分布式中一个常用且好用的分片算法、或者数据库分库分表算法。现在的互联网服务架构中，为避免单点故障、提升处理效率、横向扩展等原因，分布式系统已经成为了居家旅行必备的部署模式，所以也产出了几种数据分片的方法：1.取模，2.划段，3.一致性hash前两种有很大的一个问题就是需要固定的节点数，即节点数不能变，不能某一个节点挂了或者实时增加一个节点，变了分片规则就需要改变，需要迁移的数据也多。那么一致...
前言
了解到JDK8对HashMap进行了优化，就一起了解一下JDK8的HashMap。
原理
1. 哈希表的原理
首先需要一张Hash表，Java通过数据实现：默认长度位16，并且。第一步插入张三（哈希值11）：第二步插入李四（哈希值12）：第三步插入李磊（哈希值12）：从上图我们基本可以看出Java HashMap的存储原理。
2. JDK8在什么情况会将链表转化成红黑树？上图中如果12这个位置的数据存放太多了，超过8个，这个时候Java 就会将链表转化成红黑树，（...
看过HashMap源码人应该都知道HashMap是如何根据hash值来计算哈希桶数组下标的，就是通过(n - 1) & hash来计算的，那么为什么用的是位运算而不是取模运算(hash % n)呢？
HashMap源码的简单解析if ((p = tab[i = (n - 1) & hash]) == null)tab[i] = newNode(hash, key, value, null);
一. 位运算与取模运算时间比较public class Test {int a = 1;int number = 100000; // 数据集数量，初始定义为十万// 位运算public long bitwise() ...
二分查找
需要有序
时间复杂度为Nlog(N)
Hash查找
jdk1.7时hashmap的结构就是hash数组和链表jdk1.8后hashmap在链表数据个数大于8时会转换成红黑树所以jdk1.8中hashmap用到的数据结构有hash数组链表和红黑树
class Entry<K, V> {K key;V value;Entry<K, V> next; // 表示指针 我只写链表int cap; // 表示hash冲突的个数public Entry(K key, V value, Entry<K, V> next) {this.key = key;this.value = value;this.next = next;}}publ...
public class Md5Util {/*** @author Bean_bag* @description 进行Hash运算* * @param input 参数字符串* @return 生成的hash值*/public static String generateHash(String input){try {//参数校验if (null == input) {return null;}MessageDigest md = MessageDigest.getInstance("MD5");md.update(input.getBytes());byte[] digest = md.digest();BigInteger bi = new BigInteger(1, digest);String hashText = bi.toString(16)...
1. Map接口
HashMap:底层是哈希表,线程不安全
TreeMap:底层是二叉树,线程不安全
HashMap不允许空key和value
map.put()返回null； 如果key相同，value会被覆盖返回html
2.两种遍历方式：
①先把key值放入set中，遍历set输出value
Set set=map.keySet();
Iterator iterator=set.iterator();
while(iterator.hasNext()) {
syso"iterator.next()";
}
②把key和value看作一个entry实体，得到一个entry实体的set
Set<Map.Entry<E,E>> s...
编写DynamoDB Java应用程序时,如果未正确配置表及其数据模型,则在写入或从表中检索时,您可以收到“无映射HASH密钥”错误.完整的例外情况类似于：
com.amazonaws.services.dynamodbv2.datamodeling.DynamoDBMappingException：< YourClassNameHere> ;;没有HASH密钥的映射解决方法:确保已注释的映射类的getter被声明为public.
