Java集合类型不包括甚么
Java是一门高级编程语言,其内置的集合类型极大地简化了程序员对集合的操作。但是,不是所有的集合类型都被Java所覆盖。在本篇文章中,我们将会探讨一些Java没有提供的集合类型。
1.多维数组
Java提供了一维和二维数组类型,但是当我们需要操作更高维的数组时,Java没有提供相应的解决方法。对这类情况,我们可使用List的嵌套来代替多维数组的操作。例如,可使用List>嵌套来代替二维数组。
2.带权无向图
Java提供了Graph和TreeSet等集合类型,但是没有提供带权无向图的类型。对这类情况,我们可使用Map贮存图的结点,使用List贮存边,用数组贮存结点编号。这类做法虽然不如直接具有带权无向图类型来得简便,但是能够解决问题。
3.稀疏矩阵
在数学和计算机科学中,稀疏矩阵是一种非常特殊的矩阵,其中很多元素都是0。对这类矩阵,Java并没有提供相应的集合类型。对这类情况,我们可使用Map来贮存矩阵中的非0元素。
结论
Java虽然提供了丰富的集合类型,但是在某些特殊情况下,我们仍需要手动实现一些特殊的数据结构。希望本篇文章能够帮助Java程序员们更好地理解Java集合类型的不足的地方,并帮助他们更好地实现自己所需要的数据结构。
桂|哥|网|络www.guIgege.cn