数据结构
文章平均质量分 81
Java常见的数据结构源码分析,数据结构的本质和运用的算法
fenglllle
这个作者很懒,什么都没留下…
展开
-
M2 Mac mini跑Llama3
在4-19左右,Meta 宣布正式推出下一代开源大语言模型Llama 3;共包括 80 亿和 700 亿参数两种版本,号称 “是 Llama 2 的重大飞跃”,并为这些规模的 LLM 确立了新的标准。实际上笔者早就体验过,只不过自己电脑没什么显卡(核显),所以一直没跑llama,但是最近听说m2芯片可以运行,就体验了一下。看图表8B的数据可以在本地运行,70B就不用想了。试了一下真的可行。原创 2024-04-29 22:04:53 · 1569 阅读 · 0 评论 -
sonar-java 手写一个规则-单元测试分析
最近做项目,定制sonar规则,提高Java代码质量,在编写的sonar规则,做验证时,使用单元测试有一些简单的心得感悟,分享出来。sonar的自定义规则很简单,一般而言有2种模式可以使用:1. 自定义扫描代码逻辑,并对分类的Tree的结构处理2. 使用已扫描的分类,对分好类的Tree进行分析。原创 2024-02-25 15:09:54 · 1719 阅读 · 0 评论 -
JDK8 CopyOnWrite容器(COW)
前言CopyOnWrite,写复制容器,一种延时懒惰策略。JDK5开始提供了两个写复制容器CopyOnWriteArrayList和CopyOnWriteArraySet。CopyOnWrite即写复制容器。体现读写分离的思想,即add或者set元素的时候,copy一个容器用于写,以前的容器仍然可以读取,当添加完成元素之后,将复制的容器作为新的容器,废弃以前的容器GC掉。1. Co...原创 2018-08-28 11:04:21 · 340 阅读 · 0 评论 -
JDK8 ArrayList源码解析
1. ArrayList的设计思路。直接看源码/** <p>This class is a member of the * <a href="{@docRoot}/../technotes/guides/collections/index.html"> * Java Collections Framework</a>. * * @author ...原创 2018-08-30 14:57:03 · 236 阅读 · 0 评论 -
JDK8 LinkedList源码解析
1. LinkedList的设计思路。直接看源码/** * Doubly-linked list implementation of the {@code List} and {@code Deque} * interfaces. Implements all optional list operations, and permits all * elements (includ...原创 2018-08-31 16:21:54 · 357 阅读 · 0 评论 -
LRU算法,以及Apache LRUMap源码解析
1. 什么是LRULRU(least recently used) : 最近最少使用LRU就是一种经典的算法,在容器中,对元素定义一个最后使用时间,当新的元素写入的时候,如果容器已满,则淘汰最近最少使用的元素,把新的元素写入。1.1 自定义实现LRU的要求比如redis,如何自己实现简易版的redis缓存。那么我们需要一种数据结构,支持set和get操作。1) get操作时...原创 2018-09-13 11:01:47 · 2675 阅读 · 0 评论 -
Java基本数据类型存储与包装类源码解析
1. 首先,字节即byte,是二进制,最小的存储单位;位即bit,比特流,常用于网络传输:1byte=8bit。2. 8种基本数据类型为:byte、short、int、long、float、double、char、boolean。Java中没有类似C语言中的sizeof()函数,该函数的功能是计算变量的字节数。但是Java中有包装类定义了8种基本数据类型的size(单位bit,...原创 2018-09-14 12:17:54 · 551 阅读 · 0 评论 -
JDK8 HashSet源码解析
前言HashSet我们使用很多,但仅仅在使用的角度,用法很简单,现在分析原理1. 总体概览public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable{ static final long ...原创 2018-10-24 22:33:05 · 539 阅读 · 0 评论