java基础
文章平均质量分 86
鸠叁
这个作者很懒,什么都没留下…
展开
-
树—详细讲解
为什么需要树这样数据结构、1.数组存储方式分析优点:通过下表方式访问元素,速度快。对于有序数组没还可以使用二分查找提高检索速度。缺点:如果要检索某一个具体值,效率比较低下2.链式存储方式分析优点:在一定程度上对数组存储方式进行优化(比如插入一个节点,只需要将插入节点,链接到链表当中可删除的效率也很好)。缺点:在进行检索时,效率仍然比较低,比如(检索某个数值,需要从头结点开始遍历)3.树存储方式分析能提高数据存储,读取的效率,比如利用二叉排序树,既可以保证数据的检索速度。原创 2023-08-14 09:55:15 · 91 阅读 · 0 评论 -
八大排序算法总结
冒泡排序 O(N^2)就是把一轮排序把每个相邻的数进行大小比较,就是第一个数和第二个数比较,然后交换,第二个数再和第三个数比较,然后交换,就这么两两交换到最后(n-1次)。如果是按照升序来排序的话,然后这样的话一轮排序下来,最大的一个数就排到了最后面,每一轮下来都是最大的一个数都会被排到最后面,这样就排好序了**(排n轮)**选择排序O(N^2)就是一轮排序从第一个数到最后一个数中选出一个最小的数(这里也是个比较的过程),然后和第一个数交换,然后第二轮从第二个数到最后一个数中选一个最小的数和第二个数交换,每原创 2022-12-05 16:24:45 · 350 阅读 · 0 评论 -
java基础
从概念上讲JDK是JAVA开发工具,用它来开发JAVA程序,里面有很多基础类库和jre。JRE是JAVA运行环境,开发出来的JAVA程序只要有JRE(jvm)就能运行。JVM是JAVA虚拟机,是JRE的一部分,对于JAVA类的操作基本上都是在JVM上完成的4种整数类型 byte 1字节 8位 范围 -28到28 short 2字节 16位 范围 -216到216 int 4字节 32位 范围 约21亿 long 8字节 64位 末尾加Lbyte第一位是符号位 总共8位原创 2022-12-03 22:39:52 · 519 阅读 · 0 评论 -
HashMap
HashTable和hashMap底层实现原理一样,都是哈希表数据结构。两者都是基于k-v键值对的数据结构,k不可以相同,v可以相同两者都是通过数组+链表 数组是主体,链表是为了解决hash冲突HashTable的方法都带有synchronized,是线程安全的。HashTable的key和value都不能为NULL。 HashMap集合的key和value都是可以为null的。HashTable的初始化容量是11,加载因子是0.75. 容量不要求为2的倍数HashTable的扩容是:原容量*2+1H原创 2022-12-03 22:39:21 · 2055 阅读 · 0 评论 -
List和Set
List:有序可重复Set:底层hsahmap实现,无序不重复collection下面的List和Set List分为ArrayList、LinkedList、Vector Set分为TreeSet和HashSet HashSet下面的LinkedHashSetMap下面的HashMap和HashTable和SorteMap HashMap下面的LinkedHashMap SortMap下面的TreeMap[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传原创 2022-12-03 22:38:46 · 139 阅读 · 0 评论