深入浅出数据库结构(一)

最新推荐文章于 2024-03-15 14:00:00 发布

_达闻西

最新推荐文章于 2024-03-15 14:00:00 发布

阅读量485

点赞数 1

文章标签：结构

本文链接：https://blog.csdn.net/Hr_Tao/article/details/73520253

版权

一、数据库结构

数据结构

数组	插入快(知道下标)	查找慢,删除慢,大小固定
有序数组	比无序数组查找快	删除和插入慢,大小固定
栈	提供先进后出的存取方式	存取其他项很慢
队列	提供先进先出的存取方式	存取其他项很慢
链表	插入快,删除快	查找慢
二叉树	查找插入删除都快	删除算法复杂
红黑树	查找插入删除都快	算法复杂
2-3-4树(平衡树)	查找插入删除都快	算法复杂
哈希表	插入快删除快对最大数据	删除慢
堆	插入删除快,对最大数据项存取很快	对其他数据项存取慢
图	对现实世界建

二、数组

数组存储图

public static void main(String[] args) {
		// TODO Auto-generated method stub
		long[] arr;//声明数组
		arr=new long[100];
		arr[0]=1;
		arr[1]=2;
		arr[2]=3;
		arr[3]=4;
		arr[4]=5;
		arr[5]=6;
		arr[6]=7;
		arr[7]=8;
		arr[8]=9;
		arr[9]=10;
		int length=10;
		int i;
		//查找数据 3
		for (i = 0; i < length; i++) {
			if (arr[i]==3) {
				break;
			}
		}
		if (i==10) {
			System.out.println("数组不存在此数据");
		}else {
			System.out.println(i);
		}
		
		//增加数据
		arr[length++]=11;
		System.out.println(arr[length-1]);
		//删除数据 3
		for (i = 0;  i