lin1151211427的博客

HashMap与HashTable的区别联系hashmap是线程非安全的，用于单线程，如果要使用多线程，还需要自己操作，使用conCurrentHashMapHashtable是线程安全的，用于多线程hashMap的底层在1.8之前使用链表+数组实现，Hashtable底层使用链表实现。在1.8之后hashmap就是使用数组+链表+红黑树，链表是用来计算是否冲突，数组是用于存储数据。使用链地址法解除冲突。hashmap中存储的是 Key -Value，HashTable也是使用key-V

单链表的基本操作#include <stdio.h>typedef struct Node{ int info; struct Node *next;}*LinkList,*Lnode;LinkList createNullList(){ LinkList list = (LinkList)malloc(sizeof(Lnode)); list->next = NULL; printf("创建成功\n"); return list; }void insert (

线性表的创建删除定位# include <stdio.h>typedef struct SqList{ int maxSize; int n; int *ele;} *List;List createList(int m){//创建一个m大小的线性表 List Plist = (List)malloc(sizeof(List)); if(Plist != NULL){ Plist->ele = (int)malloc(sizeof(int)*m); if(Pl

第二章 线性表2.1 线性表的定义和基本操作要点：线性表的基本操作——创销、增删、改查传入参数时，何时要用引用 &2.2 线性表的顺序表示2.2.1 顺序表的定义顺序表的实现———静态分配#include <stdio.h>#define MaxSize 10 //定义最大长度typedef struct{int data[MaxSize]; //用静态的“数组”存放数据元素 ElemType:intint Length; //顺序表的