随笔分类 - java语言
摘要：队列是一种：先进先出，后进后出的数据结构 单项队列： 从前面删除元素，从后面插入元素，跟现实中排队是一样的道理 这里我们用指针移动位置的方法。因为数组删除元素，如果我们要跟现实中排队效果一样，就需要移动数组，很浪费时间和空间。 所以： >添加元素时，当尾部到达数组末尾的时候，我们就把他指向头部 >删
阅读全文
摘要：扑克牌，相信很多人都玩过，我们抓牌的时候，一般都是把抓上来的牌跟手上的牌比较，然后插到左边或者右边( 看你是从大到小，还是从小到大 )。 这就是插入排序。 排序细节与结果：
阅读全文
摘要：选择排序算法特点： >每一轮找出一个最小值或者最大值，依次放在最前面的位置。在查找的过程中，用当前假定的最小值或者最大值，去跟后面所有的值进行比较。如果小或者大，就把下标给那个假定的值。一轮循环完了之后，再次判断，那个当初假定的最小或者最大，是否在一轮比较之后，发生过变化，如果变化了，那假定的值就不
阅读全文
摘要：冒泡排序的特点： >相邻位置比较，如果约定从大到小排序，每一轮比较完成，可以排好一个小的，如果从小到大，每一轮比较完成，可以在末尾排好一个大的 我们用随机数组进行比较，把每轮的结果打印出来，就知道，冒泡排序的规律了： 执行结果： 从上面的结果，可以看出，第7轮已经排好序了。后面的3轮完全没有必要，浪
阅读全文
摘要：一般来说都用eclipse自动化图形工具搞定，我用的是ubuntu，所以需要自己打包引入。 什么是包？ 这是对java源代码的组织和管理的一种方式，比如：当操作系统某个目录的文件非常多的时候，我们一般建立子目录分类管理，java中的包跟文件目录的作用类似。 1，声明一个包，用package，放在文件
阅读全文
摘要：一、数组的2种定义方式 数据类型 [] 数组名称 = new 数据类型[数组长度]; 这里 [] 可以放在数组名称的前面，也可以放在数组名称的后面，一般放在名称的前面 数据类型 [] 数组名称 = {数组元素1，数组元素2，......} 这种方式声明数组的同时直接给定了数组的元素，数组的大小有给定
阅读全文
摘要：1，为什么需要线程? 作用：提升cpu的利用率，如，早期的dos系统，执行2个命令时( command 1, command 2 )，如果command1【假如是磁盘遍历文件的IO操作】执行的时间比较长，那么command 2必须等待，这种方式就是同步阻塞， cpu就闲置了，为了提高cpu的利用率，
阅读全文
