10 2018 档案
摘要:特性: 1.共享性 2.互斥性(同一时间,对一份资源,只允许一个线程对其进行写操作) 3.原子性(数据的操作是独立的,不可分割的整体。常见的方式加锁 4.可见性 5.有序性(为提高性能,编译器和处理器可能会对指令做重排序) 6.重排序(对于数据没有依赖的语句,处理器为了优化性能,可能会重新排序,这对
阅读全文
摘要:hashMap: 基于哈希表实现 treeMap: 基于二叉树实现,适用于排序 hashTable: 底层还是HashMap,在方法上加了同步 concurrentHashMap: java7底层通过Segment(ReentrantLock) +分段锁实现,一个Segment负责一组数据;java
阅读全文
摘要:大神地址 https://blog.csdn.net/vking_wang/article/details/14166593 数据表结构中 数组: 数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难; 链表: 链表存
阅读全文
摘要:ArrayList: 基于数组的数据结构,地址连续,一旦数据保存好了,查询效率比较高,但是因为其地址连续,所以增删数据需要移动数据,影响速度 内部数组长度默认为10,当需要扩容时,数组长度按1.5倍增长(old+(old>>1)),移除时长度-1;数组是被transient修饰,ArrayList通
阅读全文
摘要:List: 元素有序放入,元素可重复 Set: 元素无序保存,元素不可重复(通过==判断,非基本类型判断的是引用地址),因为set是无序的,故只能通过迭代器循环。ps:说是无序,但是其实set中的元素所占位置已经由hashCode去确定好了。 优缺点: list:查询元素效率高,但是增删会引起其他元
阅读全文
摘要:shiro内置过滤器介绍 https://blog.csdn.net/qq_35608780/article/details/71703197 Shiro的Filter机制详解 源码分析 https://www.cnblogs.com/ljdblog/p/6237683.html
阅读全文

浙公网安备 33010602011771号