对于许多字符串来说,哪种时间最好的数据结构?

时间:2015-09-26 13:11:21

标签: java

在数据结构和算法课中,教师向我们发送一个作业,我们必须在其中获取具有数千个或更多演员和电影名称的文件(他从imdb中获取了这些文件)。然后我们必须将文件中的数据加载到内存中,搜索演员,添加演员,返回电影,演员......

Mostue, Trude ### Skal vi danse
Roede, Jeanette ### Skal vi danse
Rygel, Cecilie Brink ### Skal vi danse
Schanke, Guri ### Skal vi danse
Solberg, Guri ### Skal vi danse ### Absolutt underholdning ### Nettopp n 
Agdestein, Simen ### Skal vi danse ### The Shit
Brattlie, Mats ### Skal vi danse
Fl�ysvik, Tor M. ### Skal vi danse
Fransson, Jan-Eric ### Skal vi danse
Grinaker, Asmund G.S. ### Skal vi danse
Gundersen, Geir ### Skal vi danse
Hansen, Tom Arild ### Skal vi danse
Harr, Trond ### Skal vi danse
Haug, Tom A. ### Skal vi danse ### Hjem
Holthe, Bj�rn Wettre ### Skal vi danse
Kagnes, Thomas ### Skal vi danse
Lundin, Gustaf ### Skal vi danse
Newth, Eirik ### Skal vi danse
Nilsen, Tom-Erik ### Skal vi danse
Robsahm, Otto ### Skal vi danse

大部分课程都会使用Arraylist,但我想尝试和尝试其他的东西,我正在搜索一点但我不知道究竟是什么数据结构使用或调查,是树推荐?我看到另一个有人提到树集的问题,但我不知道是否是最好的选择(如何使用xD但我想我会发现当我尝试做某事时) 我读了关于hashset,hashmap和concurrenthashmap但我只使用了hashset而且我读的几乎是一样的。

答案:我们的老师告诉我们使用Treemap,TreeSet,Hashmap,Hashset,我认为不重复,至少Jarrod说这个问题,因为在那个问题中唯一的答案是使用数据库和算法类数据结构是使用数据结构来实践的逻辑。感谢剩下的提示,我会尽量不再犯错误。

1 个答案:

答案 0 :(得分:-1)

我的建议是你要实现SQLlite,加载数据,把它放在SQL数据库中然后你可以简单地查询数据库。 通过这种方式,您可以获得最大的灵活性,并且您可以最快速地获取数据,并将大多数关系链接在一起,从而轻松查询。

您可以选择仅限内存的数据库,这样您就可以获得最快的速度。但是如果你把它写到磁盘上,你会得到一个很好的复合数据库,它可以保存来自多个文件的数据等。

因为从本质上讲,无论你要设置什么样的关系,它都会归结为模仿数据库,所以为什么不重新使用已经发明的轮子,你可能会获得奖励点,以便在框外思考。 / p>