![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
叫啥呢iii
这个作者很懒,什么都没留下…
展开
-
java实现八大排序
我们知道排序是指将数据元素按照指定关键字值的大小递增(或递增)次序重新排列,有插入排序、交换排序、选择排序和并归排序。 1.直接插入排序 现有数组{23,15,56,14,26,58,99,33,78},我们从第一趟开始,将a0(此时的a0是一个已排好的排序子序列{23})赋值给变量temp,然后将a0与a1比较,若是a0>a1,则将a0赋值给a1,再将temp赋值给a0,此时排序子序列...原创 2018-11-02 15:34:58 · 462 阅读 · 0 评论 -
List、Map和Set的区别
1.结构特点 List Map Set 存储单列数据的集合 存储键和值的双列数据的集合 存储单列数据的集合 存储的数据有顺序并可重复 存储的数据没有顺序,键不能重复,但值可以重复 存储的数据没有顺序,不允许有重复 2.实现类 List接口有三个实现类: LinkedList ArrayList Vect...原创 2018-11-05 20:31:34 · 190 阅读 · 0 评论 -
Java的集合
1.集合的安全性 我们可以通过看到ArrayList、HashSet、HashMap的源码,每个方法都没有加锁,线程事实上是不安全的,但Vector和HashTable是线程安全的,它们各自的核心方法添加上了关键字synchronized。 Collections工具类提供了相关的API,可以让上面三个不安全的集合变安全: // Collections.synchronizedColle...原创 2018-11-11 14:42:03 · 144 阅读 · 0 评论 -
Java版链表翻转
while(head != null){ next = head.next;//保存当前head指向节点的下一个节点 head.next = pre;//将head指向的节点的下一个节点指向前一个结点 pre = head; //保存当前head指向的节点,因为它即将成为新head指向节点的前驱 head = next;//移动head指向的节点,产生head指...原创 2019-04-03 11:37:03 · 153 阅读 · 0 评论