摘要:
Map集合类型 Map 特点:存储的键值对映射关系,根据key可以找到value HashMap 采用Hashtable哈希表存储结构(神奇的结构) 优点:添加速度快 查询速度快 删除速度快 缺点:key无序 LinkedHashMap 采用哈希表存储结构,同时使用链表维护次序 key有序(添加顺序 阅读全文
摘要:
hashtable 也叫散列表 特点:快 很快 神奇的快 结构:结构有多种 最流行、最容易理解:顺序表+链表 主结构:顺序表 每个顺序表的节点在单独引出一个链表 哈希表是如何添加数据的 1.计算哈希 码(调用hashCode(),结果是一个int值,整数的哈希码取自身即可) 2.计算在哈希表中的存储 阅读全文
摘要:
public static void main(String[] args) { //创建一个集合set对象 //Set<Student> set = new TreeSet<Student>(); //Set<Student> set = new HashSet<Student>(); Set<S 阅读全文
摘要:
/** * 功能:存储多个学生的分数 * 不变的是什么? *1.运算结果没有变 * 2.执行的功能代码没有变 * * 变化的什么? * 1.底层的结构变了 * ArrayList:数组 * LinkedList:双向链表 * 2.具体的执行过程变化了 list.add(2,99) * ArrayLi 阅读全文
摘要:
public class TestArrayList { public static void main(String[] args) { //1.创建一个ArrayList对象,用来存储多个分数 ArrayList list = new ArrayList(); //2.向ArrayList添加分 阅读全文
摘要:
选择排序的算法 1) 整个数列分成两部分:前面是有序数列,后面是无序数列 2) 初始状态下,整个数列都是无序的,有序数列是空 3) 一共n个数,需要n-1趟循环(一趟都不能少) 4) 每比较完一趟,有序数列数量+1,无序数列数量-1 5) 每趟先假设无序数列的第1个元素(整个数列的第i个元素)是最小 阅读全文
摘要:
第一节 排序 1.1排序概述 排序(sorting)的功能是将一个数据元素的任意序列,重新排列成一个按关键字有序的序列。 内部排序和外部排序 一类是整个排序过程在内存储器中进行,称为内部排序; 另一类是由于待排序元素数量太大,以至于内存储器无法容纳全部数据,排序需要借助外部存储设备才能完成,这类排序 阅读全文
摘要:
阅读全文
摘要:
阅读全文
摘要:
import java.io.File; import java.io.IOException; public class dirtest { public static void main(String[] args) { //使用file指向一个文件 File file=new File("E: 阅读全文