面试常见异同分析——入门

最新推荐文章于 2024-06-02 23:17:16 发布

帕尔西斯

最新推荐文章于 2024-06-02 23:17:16 发布

阅读量136

点赞数

分类专栏：数据结构杂谈文章标签：数据结构面试链表

原文链接：https://www.cnblogs.com/weibanggang/p/9455926.html

版权

数据结构杂谈专栏收录该内容

1 篇文章

订阅专栏

数据结构

总结面试学习中遇到的难点和经验方法

萌新补基础篇

文章目录

数据结构
ArrayList和LinkList的异同
String，StringBuilder和BufferString
hashmap和hashtable的异同
状态码301和302的区别
串行、并行与并发
程序，进程，线程的区别和联系
总结与引用

ArrayList和LinkList的异同

首先我们得知道ArrayList和LinkList都是借口List类的实现类。
List是一个有序的集合，可以包含重复的元素，提供了按索引访问的方式，它继承Collection。
继承关系如下图所示：
在这里插入图片描述
1.ArrayList是一个可自动扩容的数组，toArray方法返回一个数组，asList方法返回一个列表。
由于数组的特性，ArrayList也是有Array的特性，就是连续存储空间。

具体实现步骤有：
1.新增数据空间判断（新增数据的时候需要判断当前是否有空闲空间存储）
2.扩容需要申请新的连续空间
3.把老的数组复制过去
4.添加新加的内容
5.回收老的数组空间

2.LinkList是一个双链表,在添加和删除元素时具有比ArrayList更好的性能.但在get与set方面弱于ArrayList.当然,这些对比都是指数据量很大或者操作很频繁。
由于链表的特性，它的存储空间首先是不连续的，这代表它在初始化时不需要表明长度，但是在随机访问时较差。
时间复杂度：
在这里插入图片描述
优缺点：
1.同样查找, 时间复杂度都是O(N), 但是数组要比链表快
因为数组的连续内存, 会有一部分或者全部数据一起进入到CPU缓存, 而链表还需要在去内存中根据上下游标查找, CPU缓存比内存块太多
2.数据大小固定, 不适合动态存储, 动态添加, 内存为一连续的地址, 可随机访问, 查询速度快
3.链表代销可变, 扩展性强, 只能顺着指针的方向查询, 速度较慢

有一个我遇到的提就会问LinkList查找一个点前驱和后驱的时间复杂度各是多少，由于是双链表，我认为应当是O(1)吧

String，StringBuilder和BufferString

都是final类,不允许被继承，主要是从性能和安全性上考虑的，因为这几个类都是经常被使用着，且考虑到防止其中的参数被参数修改影响到其他的应用。
StringBuffer是线程安全，可以不需要额外的同步用于多线程中;
StringBuilder是非同步,运行于多线程中就需要使用着单独同步处理，但是速度就比StringBuffer快多了;
StringBuffer与StringBuilder两者共同之处:可以通过append、indert进行字符串的操作。
String实现了三个接口:Serializable、Comparable、CarSequence
StringBuilder只实现了两个接口Serializable、CharSequence，相比之下String的实例可以通过compareTo方法进行比较，其他两个不可以。

1、首先说运行速度，或者说是执行速度，在这方面运行速度快慢为：StringBuilder > StringBuffer > String
　String最慢的原因：String为字符串常量，而StringBuilder和StringBuffer均为字符串变量，即String对象一旦创建之后该对象是不可更改的，但后两者的对象是变量，是可以更改的。
　测试如下：
　
在线程安全上，StringBuilder是线程不安全的，而StringBuffer是线程安全的

如果一个StringBuffer对象在字符串缓冲区被多个线程使用时，StringBuffer中很多方法可以带有synchronized关键字，所以可以保证线程是安全的，但StringBuilder的方法则没有该关键字，所以不能保证线程安全，有可能会出现一些错误的操作。所以如果要进行的操作是多线程的，那么就要使用StringBuffer，但是在单线程的情况下，还是建议使用速度比较快的StringBuilder。（一个线程访问一个对象中的synchronized(this)同步代码块时，其他试图访问该对象的线程将被阻塞）

结论：
String：适用于少量的字符串操作的情况
StringBuilder：适用于单线程下在字符缓冲区进行大量操作的情况
StringBuffer：适用多线程下在字符缓冲区进行大量操作的情况

hashmap和hashtable的异同

状态码301和302的区别

301 Moved Permanently 被请求的资源已永久移动到新位置，并且将来任何对此资源的引用都应该使用本响应返回的若干个URI之一。如果可能，拥有链接编辑功能的客户端应当自动把请求的地址修改为从服务器反馈回来的地址。除非额外指定，否则这个响应也是可缓存的。

302 Found 请求的资源现在临时从不同的URI响应请求。由于这样的重定向是临时的，客户端应当继续向原有地址发送以后的请求。只有在Cache-Control或Expires中进行了指定的情况下，这个响应才是可缓存的。
301适合永久重定向
　　
301比较常用的场景是使用域名跳转
比如，我们访问 http://www.baidu.com 会跳转到 https://www.baidu.com，发送请求之后，就会返回301状态码，然后返回一个location，提示新的地址，浏览器就会拿着这个新的地址去访问。
注意： 301请求是可以缓存的，即通过看status code，可以发现后面写着from cache。
或者你把你的网页的名称从php修改为了html，这个过程中，也会发生永久重定向。

302用来做临时跳转
比如未登陆的用户访问用户中心重定向到登录页面。
访问404页面会重新定向到首页。

301重定向和302重定向的区别
302重定向只是暂时的重定向，搜索引擎会抓取新的内容而保留旧的地址，因为服务器返回302，所以，搜索搜索引擎认为新的网址是暂时的。
而301重定向是永久的重定向，搜索引擎在抓取新的内容的同时也将旧的网址替换为了重定向之后的网址。