在接下来的blog中,将用Java介绍一系列初阶数据结构
集合框架
Java 集合框架 ,又被称为容器 ,定义在 java.util 包下的一组接口和其实现类。
其主要表现为将多个元素置于一个单元中,用于对这些元素进行增删查改 。
数据结构
- Collection:是一个接口,包含了大部分容器常用的一些方法
- List:是一个接口,规范了ArrayList 和 LinkedList中要实现的方法
- ArrayList:实现了List接口,底层为动态类型顺序表
- LinkedList:实现了List接口,底层为双向链表
- Stack:底层是栈,栈是一种特殊的顺序表
- Queue:底层是队列,队列是一种特殊的顺序表
- Deque:是一个接口
- Set:集合,是一个接口,里面放置的是K模型
- HashSet:底层为哈希桶,查询的时间复杂度为O(1)
- TreeSet:底层为红黑树,查询的时间复杂度为O(logN ),关于key有序的
- Map:映射,里面存储的是K-V模型的键值对
- HashMap:底层为哈希桶,查询时间复杂度为O(1)
- TreeMap:底层为红黑树,查询的时间复杂度为O( logN),关于key有序
算法
定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为输出。
通俗来说就是给一个事件提供解决步骤
一个良好的算法可以节省大量的时间