Java集合之ArrayList

1. ArrayList的构造器
   1. public ArrayList()
   2. public ArrayList(int initialCapacity)
   3. public ArrayList(Collection c)
2. 常用方法
   1. boolean add(Object o)
   2. boolean add(int index,Object o)
   3. int size()
   4. Object get(int index)
   5. void clear()
3. 例题
   Codeforces Round #395 C. Timofey and a tree（Java代码)
   • 链接：
   • 题意：对于一棵树，要求删除一个节点后，分开的两棵树不会存在不相同的节点(每个节点有一个颜色值)
   • 解法：用一个数组记录每个节点与其相邻节点是否相同，不相同即加一， 那么存在解得情况只有
     1. ...0 1 2 1 0....
     2. ...0 1 1 0 0....
     3. ...0 1 1 0 0....
     4. ...0 0 0 0 0....
   • 因此只需选择最大数值位置，再加以验证即可

   • 记录一颗数正好采用ArrayList来生成二维数组，用法与C++STL中的vector类似，其中a[i].get(j)类似于a[i][j], add()类似于pus_back()

     Java代码: