java数据结构和他们的API

数据结构（java篇）：

内容要求：这一部分需要自己先去学习一遍数据结构，然后自己写出来。掌握之后，再去查看api文档，最后学会如何使用api里的数据结构写算法。下面介绍的主要是每个数据结构与api的对应方式。此文为初级算法总结的子篇第三章——数据结构。

1、基础数组、线性表：

（1）数组：

Java数组的定义：int[] arr = new int[n];

                   或者int[] arr = new int[]{1,2,3};

                  Int arr = { 1,2,3 };

API：Arrays提供二分法查找、比较、复制、填充某个数（fill）、排序、返回字符串等功能。具体功能查询Arrays。

（2）线性表：

API：ArrayList中提供加入（add），删除（remove），重置（set），返回索引（indexof），裁剪（sublist）具体功能查询API帮助文档。

2、链表：