c# - 关于数据结构设计的问题

Question

我打算像这样设计一个包含元素的数据结构，

{1, 13, 15, 113, 117, 145}
{2, 23, 27}
{5, 53, 55, 511, 519}
{9, 11}

到目前为止，我有两个想法。

第一。建立字典(键，值)；

When Key = 1, Value = ArrayList(13, 15, 113, 117, 145)
When Key = 2, Value = ArrayList(23, 27)
When Key = 5, Value = ArrayList(53, 55, 511, 519)
When Key = 9, Value = ArrayList(11)

第二。构建一个 ArrayList(SubArrayLists)

subArrayList1 {1, 13, 15, 113, 117, 145}
subArrayList2 {2, 23, 27}
subArrayList3 {5, 53, 55, 511, 519}
subArrayList4 {9, 11}

我计划在运行时访问该元素。哪种解决方案更好？

感谢您的评论。

[已更新]
1. 上面列出的int 数字可能代表某些对象。比如字典对象等
2. 应用启动后，所有数据都会加载到内存中。然后只读允许。不需要写入/添加/删除等。

Answer 1

Jagged Array 怎么样？ http://msdn.microsoft.com/en-us/library/2s05feca.aspx

通过数组索引访问元素的复杂度为 O(1)。