sssvip/algorithms4th

Follow the "algorithms 4th" to read and code. 一步一步跟着《算法》第四版学习和编码，提高传统数据结构和算法的思维和实现能力。

Hi 👋, I'm David!

• 🎯 I'm coding for a better world.
• 💡 I'm an open source fancier.

algorithms4th's Issues

print out by array will output the null value

MiniArrayList miniArrayList = new MiniArrayList();
int dataSize = 5;
for (int i = 0; i < dataSize; i++) {
miniArrayList.add("test" + i);
}
ArrayList arrayList = new ArrayList();
for (int i = 0; i < dataSize; i++) {
arrayList.add("test" + i);
}

System.out.println(Arrays.toString(miniArrayList.toArray()));//[test0, test1, test2, test3, test4, null, null, null, null, null]
System.out.println(Arrays.toString(arrayList.toArray()));//[test0, test1, test2, test3, test4]

MiniArrayList addAll(int index,Collection c) index must be less than size-1

MiniArrayList addAll(int index,Collection c) index must be less than size-1

MiniArrayList retainAll methon can't corrent retain data

MiniArrayList retainAll methon can't corrent retain data

MiniArrayList lastIndexOf method will throw NullPointerException

MiniArrayList lastIndexOf method will throw NullPointerException

MiniArrayList size() stackoverflow

size() method in MiniArrayList will throw stackoverflow error.(incorrect recursion)

MiniArrayList remove method should change index after removed data

MiniArrayList remove method should change index after removed data

print out direct just the memory address not the data

System.out.println(MiniArrayList's instance) will output the memory address not similar to ArrayList just output the data.

e.g.

MiniArrayList miniArrayList = new MiniArrayList();

System.out.println(miniArrayList); //fundamentals.list.MiniArrayList@1376c05c

ArrayList arrayList = new ArrayList();
System.out.println(arrayList);//[] (data)

QuickSort class can't sort correctly

QuickSort class can't sort correctly