URL引入

 UDP TCP 长连接短链接软链接硬链接，

矩阵，迭代：线性结果

----

host文件

dns解析

域名与ip地址

根据ip地址在互联网上对应的服务器

互联网产生的三要素：

标志：w3c的成立

科学计算

迭代：线性结果

url：指示资源的目标位置

http：资源怎么传输

html：资源的格式

 

 集合类是JAVA使用临时存储数据的容器

 

 集合:一堆散乱无序的数据

线性表:一个有序序列,除了头尾元素,每一个元素都有前驱与后继

树:描述的一对多的关系

图:有回路的树就是图

数组:连续存储的,可以随机查找的

 

 O(1)常数级的时间复杂度

数组的基本操作

添加:"平均情况O(n)

删除:平均情况O(n)

查找:根据索引查找:O(1)

内容:无序查找O(n),有序O(log2n)

链表的概念:

在java中链表的本质,就是一个个对象之间相互持有和应用;

(一个对象拥有另一个对象的引用,那么就可以通过对象访问到另一个对象)

 单链表:

(在已经找到这个元素的前提下)

增加(在某个节点后面添加):o(1)

删除:o(1)

这个元素的next属性 指向这个元素下一个元素的下一个属性

 查找:平均o(n)

双链表:添加:

 查找:o(n)

()最好开头结尾o(1)

最坏,中间n/2)

平均o(n)

注意:双向链表操作起来更加麻烦,但是会在根据下标查找元素的时候效率优于😰链表(虽然时间复杂度相同,但是单向的平均时间是n/2,双向是4/n),空间换时间