# WebAlgorithm

**Repository Path**: LC_Ansel/WebAlgorithm

## Basic Information

- **Project Name**: WebAlgorithm
- **Description**: 前端算法
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2019-11-26
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# web前端算法
# 数组
## 数组特性
1. 存储在物理空间上连续的
2. 底层的数组长度是不可变的
3. 数组的变量，指向了数组的第一个元素的位置

- 优点：查询性能好。指定查询某个位置
- 缺点：
1. 因为空间必须得是连续的，所以如果数组比较大，当系统的空间碎片较多的时候，容易存不下
2. 因为数组的长度是固定的，所以数组的内容难以被添加的删除

## 链表特性
1. 空间上不是连续的
2. 每存放一个值，都要多开销一个引用空间
- 优点:
1. 只要内存足够大，就能存的下，不用担心空间碎片的问题
2. 链表的添加和删除非常的容易
- 缺点:
1. 查询速度慢(指的查询某个位置)
2. 链表每一个节点都需要创建一个指向next的引用，浪费一些空间
3. 当节点内数据越多的时候，这部分多开销的内存影响越少